Сегодня утром вы выходите из дому и с порога замечаете, что что-то не так. Вокруг сидит, стоит и прогуливается множество черных кошек — напряженные лапы и подрагивающие хвосты. Стоит вам сделать первый шаг, как все они срываются с места и бросаются к вам; кажется, они хотят перейти вам дорогу!
Вы идете по прямой из точки (0, 0) в точку (a, 0) со скоростью v. Вокруг вас — толпа из n черных кошек, которые задались целью перейти вам дорогу. Кошки могут двигаться в любом направлении со скоростью не более u. Считается, что кошке удалось перейти вам дорогу, если ей удалось попасть хотя бы в одну точку отрезка вашего пути не позднее, чем вам.
Даны четыре целых числа: a, v, u, n и координаты кошек (xi, yi). Найдите максимальное количество кошек, которые все-таки смогут перейти вам дорогу.