小Y因为大一一年都在摸鱼,导致志愿者时长不够,苦逼的小Y在去各种志愿者活动赚时长。小Y现在在一个幼儿园活动做志愿者,现在小Y有n盒不同数量糖果,糖果的数量分别为a1、a2、a3...an,现在有c个小朋友,因为小朋友分到糖果数量不一样就会互相打架吵起来,有强迫症的小Y一定要拿连续区间的糖果分给小朋友还不能剩下,为了赚时长的小Y已经身心俱疲了,聪明的你能帮帮小Y算一算一共有几种拿糖果的方式。
单组数据
第一行是两个正整数n(1<=n<=1e5),c(1<=c<=1e9)
接下来是n个数a[i](1<=a[i]<=1e9),表示每个盒子有多少个糖果
输出一个整数,表示一共有几种拿糖果的方式
5 3 1 2 3 4 5
7 Hint: 可选择的l,r有 1 2 1 3 1 5 2 4 3 3 3 5 4 5