Sum the first k elements in an array a[1 : n]. Terminate the summation process if the addition of the (k + 1)th element will cause the partial p = to exceed the value of sum s =

.