小红正在守卫一座神秘遗迹，共有 只怪兽正向遗迹冲来。 第 只怪兽的初始距离为 ，移动速度为 。小红拥有一把每分钟只能发射一次的弩箭，在第 分钟开始的瞬间（），小红可以消灭任意一只尚未到达遗迹的怪兽。 对于第 只怪兽，其到达遗迹的时间为 。如果存在某只未被消灭的怪兽满足 ，则该怪兽会在小红准备好第 次射击时或之前抵达并摧毁遗迹，防守立即失败。 请帮小红计算，在遗迹被摧毁前，她最多能消灭多少只怪兽。

输入描述:

输入共三行。第一行包含一个整数 （），表示怪兽的数量。第二行包含 个整数 （），表示每只怪兽的初始距离。第三行包含 个整数 （），表示每只怪兽的移动速度。

输出描述:

输出一个整数，表示小红最多能消灭的怪兽数量。