Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Маленький Слоник гулял в берёзовом лесу и потерял свои очки.
Теперь Слоник может видеть только объекты, расстояние до которых не больше D. Зная координаты Слоника и берёзок, определите, сколько берёзок Слоник сможет увидеть из своего текущего положения.
Входные данные
Первая строка содержит целые числа N, D, X, Y (0 <= N <= 10^5; 0 <= D <= 10^4; -10^4 <= X, Y <= 10^4) — соответственно количество берёзок, максимальное расстояние, на котором Слоник видит берёзки, и координаты Слоника.
Далее следуют N строк, i-я из которых содержит два целых числа Xi, Yi (-10^4 <= Xi, Yi <= 10^4) — координаты i-й берёзки. Гарантируется, что не существует пары берёзок с одинаковыми координатами, и что берёзки не заслоняют друг друга.
Выходные данные
Выведите одно целое число — количество берёзок, которые видит Слоник.
Примеры
| Входные данные | Выходные данные |
4 2 0 0
1 1
0 -2
-3 0
2 2 | 2 |
2 10000 1 1
1 10001
2 10001 | 1 |
Для отправки решений необходимо выполнить вход.
|