小Y的志愿者活动

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

   小Y因为大一一年都在摸鱼,导致志愿者时长不够,苦逼的小Y在去各种志愿者活动赚时长。小Y现在在一个幼儿园活动做志愿者,现在小Y有n盒不同数量糖果,糖果的数量分别为a1、a2、a3...an,现在有c个小朋友,因为小朋友分到糖果数量不一样就会互相打架吵起来,有强迫症的小Y一定要拿连续区的糖果分给小朋友还不能剩下,为了赚时长的小Y已经身心俱疲了,聪明的你能帮帮小Y算一算一共有几种拿糖果的方式。

Input

单组数据

第一行是两个正整数n(1<=n<=1e5),c(1<=c<=1e9)

接下来是n个数a[i](1<=a[i]<=1e9),表示每个盒子有多少个糖果

Output

输出一个整数,表示一共有几种拿糖果的方式

SampleInput
5 3
1 2 3 4 5
SampleOutput
7

Hint:
可选择的l,r有
1 2
1 3
1 5
2 4
3 3
3 5
4 5
Submit
题目统计信息详细
总AC数81
通过人数25
尝试人数42
总提交量288
AC率8.68%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: