问题 1914 --共产主义接班人

1914: 共产主义接班人

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

教练是一位令人敬佩的共青团员。因为他乐于助人的品行,使得他在整个社区的团支部人人皆知。

在社区里,从左到右排列着 N + 1 户家庭,其中教练住在左边第 1 户。

社区里每一户家庭都让教练操心,因此教练总是去帮助他们。

教练认为每一户家庭都有一个操心指数 A,而教练有一个爱心指数 B。

当 B ≥ A 时,教练的热情之心促使自己必须帮助这户家庭,事件完成后,爱心指数就会变为 B - A。

教练每天下班后都非常开心,使得他的爱心指数增加 C。并且教练每次下班后,都会从右侧的社区大门进入小区,然后依次经过其他家庭,回到自己家中。

教练想知道,他在第 K 天下班时,可以帮助多少户家庭。

PS:教练第 1 天早上的爱心指数为 0。

输入

输入的第一行为 T,(0 < T ≤ 10),表示测试样例组数。

对于每组测试样例:

第一行输入三个正整数 N, M,C,表示社区中有 N + 1 户人家,M 个询问和教练每天增加的爱心指数 C。

第二行输入 N 个正整数,表示第 i 户人家的操心指数 Ai

接下来 M 行为一个整数 K,表示询问第 K 天教练帮助的家庭数。

(0 < N,M,C ≤ 105  0 < Ai,K < 109)

输出

对于每组询问,输出一个数字,表示第 K 天教练帮助的家庭数。

样例输入

1
5 6 5
3 2 4 8 5
3
4
5
6
1
2

样例输出

2
0
1
0
1
1

提示

第一天,教练下班时关心指数 B = 5,帮助了第 6 户人家,而后 B = 0。

第二天,教练下班时关心指数 B = 5,帮助了第 4 户人家,而后 B = 1;

第三天,教练下班时关心指数 B = 6,帮助了第 2 户和第 3 户人家,而后 B = 1;

第四天,教练下班时关心指数 B = 6,没能帮助任何家庭。

第五天,教练下班时关心指数 B = 11,帮助了第 5 户人家,而后 B = 3;

来源

 

[提交][状态]