#P3441. 乌鸦喝水
乌鸦喝水
乌鸦喝水
题目描述
一只乌鸦把 个有魔力的水缸排成一列。它会从第 个水缸依次飞到第 个水缸,共飞 趟。每一趟都按同样的顺序访问这 个水缸。
对第 个水缸,初始时缸口到水面的距离为 。每当乌鸦喝一次水,所有水缸的水位都下降,第 个水缸的缸口到水面的距离增加 。
乌鸦每次经过一个水缸时检查当时水面的深度。如果缸口到水面的距离不超过 ,它就喝一次水。喝水是瞬间完成的,即使喝完后已经够不到这个水面,这一次仍然计入。
求乌鸦总共喝到水的次数。
输入格式
第一行包含三个整数 ,分别表示水缸数、飞行趟数和乌鸦能达到的深度。
第二行包含 个整数 。
第三行包含 个整数 。
输出格式
输出一个非负整数,表示乌鸦喝水的总次数。
样例 #1
5 2 20
15 14 13 12 12
1 1 1 1 1
9
数据范围
- 。
- 。
- 。