Description
小南要运送n个西瓜（分别编号1~n）中的m个西瓜到CS市，运送过程中要求运送编号连续的m个西瓜，且由于车的载重有限，这m个西瓜的重量之和不能超过t，请问小南有多少种选择方式？
Input
多组样例输入。
对于每一组样例。第一行输入三个整数:n，t，m（1≤m≤n≤105,0≤t≤109），分别表示西瓜的个数n，车的载重量t，需要运送的西瓜个数m。
第二行按编号给出每个西瓜的重量x(0≤x≤109)。
Output
对于每一组样例，输出一个整数，代表可以选择的方案数。每个输出结果占一行。
3 100 2
1 2 3
5 20 3
10 2 4 7 13