Cyclic Array

You are given a cyclic array consisting of n values. Each element has two neighbors; the elements at positions n and 1 are also considered neighbors. Your task is to divide the array into subarrays so that the sum of each subarray is at most k. What is the minimum number of subarrays? Input The first input line contains integers n and k. The next line has n integers x_1,x_2,\ldots,x_n: the con