#986. 送水工刘俊辰

送水工刘俊辰

题目描述:

刘俊辰因为上课的时候跟同桌讲话,讲的他口干舌燥,于是他想让老师帮他拿一瓶水,老师想都没想就拒绝了,他只能灰溜溜的自己去拿了。当他走到矿泉水边时传来了唐明炜和黄子严的声音,“帮我也拿一瓶”。热心的刘俊辰就帮他们也带上了一瓶水。现在又有n位同学想让刘俊辰帮忙拿水,但当刘俊辰坐到位置上后他就不会在帮同学拿水了(有同学会在刘俊辰返回的途中发出送水请求,刘俊辰就会返回到矿泉水边)。现在已知刘俊辰距离水的距离为s,走路速度为x,n位同学会在ti的时间让刘俊辰帮忙拿水。 刘俊辰只需要把水拿到他的座位上就好了,不用拿一瓶送一瓶。

输入格式:

第一行输入三个整数,n,s,x,分别表示n个同学送水请求,刘俊辰距离水的距离,每秒的走路速度。 第二行n个数,表示n个学生在ti的时间发出的送水请求。

输出格式:

输出刘俊辰在坐下前能帮多少个同学送了水,这一趟总共花了多少时间。

样例:

5 10 2
1 2 3 4 5
5
10
5 10 2
1 6 3 4 2
5
12
5 10 2
1 10 3 4 2
4
10

提示

为了不让题目那么复杂,规定刘俊辰坐下的那一秒的送水请求无效。s一定是x的倍数。
1<=n<=100000 1<=s<=100000 1<=x<=s 1<=ti<=100000