小z有一个神奇的礼物，当初小z花了C元买回这个礼物，这个礼物价值会随小z买回来的天数变化而变化。在第i天，这个礼物的价值会增长sum[i](sum[i]=a[1]+a[2]+...+a[i-1]+a[i])。现在，小z想知道这n天中哪天礼物的价值最高。

输入数据包括两行

第一行为两个整数n，c（n,c≤1000）

第二行为n个数，a[i](1≤i≤n,-1000≤a[i]≤1000),每两个数之间用空格隔开。

输出数据仅一行，包含一个整数k，代表礼物在第k天的时候价值最大。

D.一维数组模拟