Роботи в Крыму
Крим – наскільки це красиве місце... З усіх сторін його оточує море, у кожному місті є щось незвичне, щось таке, чого немає в усьому світі. Скілько там курортних міст: Севастополь, Ялта, Євпаторія, Алушта, Саки та багато інших. Скільки місць, відомих не лише в Україні, але і за її межами: Херсонес, Бахчисарай, Мангуп-Кале, Ескі-Кермен. Перераховувати можна дуже довго. Але щоб міста Криму були такими красивими і привабливими необхідно постійно слідкувати за їх чистотою, а на це витрачається дуже багато сил кримських жителів.
Саме тому програмісти Криму придумали спеціального робота-прибиральника, який буде дуже швидко і якісно прибирати у кожному місті. Так як робот дуже швидкий, він буде встигати слідкувати за чистотою у багатьох містах, практично непомітно переміщуючись з одного міста в інше. Але є одна проблема: робот буде працювати на спеціальному пальному, заправитись яким він зможе лише у містах, але ніяк не на шляху між ними. Нам відомо, скільки кілометрів він може пройти без заправки. Зрозуміло, что один робот не сможет обслуговувати усі міста, так як для того, щоб дістатись до деяких, прийдеться пройти відстань, яка перевищує максимально можливу для робота.
Припустимо, що усі дороги паралельні осям координат, тому відстань мж містами будемо вимірювати наступним чином: r = |x_1–x_2|+|y_1–y_2|. Програмісти вже написали M моделей роботів з різними розмірами бензобаку. Для кожного з них відомо, скільки кілометрів без заправки він може пройти. Тепер уряд зацікавився: скільки ж знадобиться роботів деякої моделі, щоб вони могли обслуговувати усі міста?
Вхідні дані
Перший рядок містить натуральне число N (1 ≤ N ≤ 2000) - кількість міст. Кожен з наступних N рядків містить по два числа x_i, y_i – координати кожного міста. Гарантується, що усі координати цілі числа і по модулю не перевищують 10^9. Далі йде число M (1 ≤ M ≤ 5·10^5) – кількість моделей роботів, які представили програмісти. У кожному з наступних M рядків міститься одне ціле число K (0 ≤ K ≤ 2·10^9), яке показує відстань, яку може пройти дана модель робота без заправки. Можна вважати, что всередині довільного міста робот працює на електроенергії (від тролейбусних ліній :) ), тому пальне витрачається лише на переміщення між містами.
Вихідні дані
Для кожного з запитів виведіть одне число – мінімальну кількість роботів даної моделі, які зможуть обслуговувати усі міста.