Description

虽然一路上波折不断，但结局还是完美的，No.57成功的救回了MM，而且没有损失一个伙伴！
现在该送他们回家了，但是经历了这一次非一般的冒险，小伙伴们一点都不相信No.57的方向感，纷纷表示随便找个星球把他们放下就行。No.57的小伙伴中一共有 n 个种族，现在这 n 个种
族排队下飞船，但每个星球只能容纳 m 个人。如果当前星球还能容纳排在第一位的种族的所有人，则他们会下飞船。如果这个种族不能保证所有人都下去，他们就会等到另一个星
球再下，当然，在他们后面的种族也必须跟他们一起等。
那么到第几个星球才能让所有人都下飞船呢？
送走了伙伴们,No.57和MM也回到了火星，继续过起了你卖火柴我摆数字的平静生活。

Input

第一行输入两个数个n，m (1<=n<=100, 1<=m<=1000000000)。分别代表飞船上有 n 个种族的人，每个星球只能允许最多 m 个人进入
第二行n个数，代表每个种族的人数，每个种族的人数保证不大于m，种族的排队顺序与输入顺序一致

Output

输出经过几个星球后所有人都下了飞船。（当然No.57和MM会一直留在飞船上回火星）

Sample Input

4 3
2 3 2 1

Sample Output

3

HINT

Source

信息学院第七届程序设计竞赛