算法题 42：罪犯转移（百度笔试）

来自：百度2016研发工程师编程题

题目： C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？

输入描述:

第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)

输出描述:

一行输出答案。

输入例子:

3 100 2

1 2 3

输出例子:

2

附：百度  笔试题

《 算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题） 》

《 算法题 18：非相邻数最大和（百度大数据笔试题） 》

《 算法题 33：A^B中最后三位数（百度笔试题） 》