Section 1:

part a:	2 marks
	1 mark for Input, 1 mark for Output
part b:	2 marks
part c:	2 marks
part d:	4 marks
	1 mark for mentioning aj, 1 mark for mentioning the max
{A[j]: j belongs to {1,.....,i-1} (or {i+1,....,n}), 1 mark for mentioning
that aj < ai (or ai < aj) and 1 mark for adding thest two quantities.
part e:	4 marks
	1 mark each for two nested for loops, 1 mark for if
condition and 1 mark for the final A[i] = m + a[i] statement.
part f:	1 mark
part g:	1 mark
part h:	2 marks
	1 mark for finding the index of the ending element of the
largest increasing sequence and 1 mark for outputting the largest
increasing subsequence.
part i:	2 marks