Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Машинисту Джо очень не повезло: сегодня ему нужно будет провести поезд, нагруженный золотом, через ужасную Долину бандитов.
Известно, что в долине промышляют N банд, у каждой из которых есть штаб-квартира на одном из местных ранчо. Зоной влияния банды считается круг определённого радиуса с центром в точке, где находится штаб-квартира; зоны влияния разных банд могут пересекаться.
Участок железной дороги в Долине бандитов абсолютно прямой, начинается выездом из тоннеля в точке А и заканчивается въездом в другой тоннель в точке B. Машинист Джо знает, что если поезд попадёт в зону влияния некоторой банды, то эта банда обязательно попытается его ограбить, поэтому он готовит боеприпасы для своего верного ружья.
Помогите Джо узнать, сколько банд попытаются ограбить его поезд.
Входные данные
Первая строка содержит целые числа XA, YA, XB, YB (-10^4 <= XA, YA, XB, YB <= 10^4) — координаты точек A и B.
Вторая строка содержит целое число N (0 <= N <= 100) — количество банд в Долине бандитов.
Следующие N строк описывают зоны влияния банд. Каждая из этих строк содержит целые числа Xi, Yi, Ri (-10^4 <= Xi, Yi <= 10^4, 0 <= Ri <= 10^4) — координаты ранчо и радиус зоны влияния банды.
Выходные данные
Выведите одно целое число — количество банд, которые нападут на поезд.
Примеры
| Входные данные | Выходные данные |
1 5 4 5
2
1 4 1
6 5 2 | 2 |
0 0 5 5
3
1 2 5
6 3 8
1 3 1 | 2 |
Для отправки решений необходимо выполнить вход.
|