|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
drova
Тимуровцы – это как волонтёры, только жили в прошлом веке и деятельность свою, чтобы интересней было,
окружали всяческими тайнами.
У тимуровцев есть самодельный план деревни, на который нанесены N домов нуждающихся в помощи бабушек. Сегодня в полночь тимуровцы встретятся у одного из домов и тихо-тихо сделают несколько добрых дел. Утром бабушка проснётся – а у неё забор починен, грядки прополоты, коза помыта и причёсана…
Чтобы было интереснее, мальчикам сообщили только координату Х выбранного дома, а девочкам - только координату Y. Известно, что и те, и другие смогут точно определить нужный дом по имеющимся данным.
А компания хулиганов во главе с Мишкой Квакиным X и Y не знает, но копия плана у них есть. Хулиганы решили выслать дозорных ко всем домам, которые могут быть местом акции тимуровцев, и из вредности помешать ей. Сколько дозорных потребуется?
Входные данные: в первой строке натуральное число N, не превышающее 1000, далее N строк, в каждой пара разделённых пробелом целых чисел, не превышающих 1000 – координаты домов бабушек.
Выходные данные: единственное число – количество домов, у которых может состояться акция тимуровцев.
Для отправки решений необходимо выполнить вход.
|