Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
pussicats
У кота Бени март. Сегодняшнюю ночь он решил провести правильно - посетить как можно больше подруг. Не подумайте чего плохого про моральный облик Бени: подруги у него постоянные, и их не так уж много, не больше 7.
Беня сердцем чует, где в данный момент располагаются его подруги,
координаты каждой ему известны (себя Беня скромно считает началом
координат). Но ночь коротка, и навестить всех может не получиться. Тем более что передвигается Беня строго по линиям координатной сетки, никаких "наискосок". Единичное расстояние Беня преодолевает за одну котоминуту (1 котоминута - время, за которое стандартный кот преодолевает расстояние 1), свидание с возлюбленной также длится 1 котоминуту. А ночь длится D котоминут.
Разработайте программу, которая по данным о количестве подруг Бени и их расположении определяет максимальное количество свиданий, которые осуществит Беня этой ночью.
Входные данные. В первой строке - натуральные числа N
(количество подруг Бени) и D (длительность ночи в котоминутах).
Далее следуют N строк, в каждой - два разделённых пробелом целых числа, координаты очередной подруги Бени.
Выходные данные. Одно целое число - количество свиданий Бени этой ночью.
Для отправки решений необходимо выполнить вход.
|