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