Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

1508. Пластинки

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

У Диско Стю есть большая коллекция виниловых пластинок, но они не лежат на полках, а разбросаны по полу. Однажды Стю решил подсчитать, сколько у него пластинок. Он не стал их собирать с пола, а просто встал повыше и стал считать только те пластинки, которые были видны.
Напишите программу, которая подсчитывает количество видимых пластинок.
Первая строка ввода содержит два целых числа - количество пластинок N (1 ) и радиус пластинок R (1\ ≤\ R\ ≤\ 100). Далее следует N строк, каждая из которых содержит два целых числа X_i, Y_i (0\ ≤\ X_i,\ Y_i\ ≤\ 1000) – координаты центра i-й пластинки. Пластинки перечисляются в том порядке, в котором их бросали на пол.
Вывести одно целое число – количество видимых пластинок.

Пример ввода

3 1
1 2
1 1
1 2

Пример вывода

2
loading