Квадрати
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 256 мегабайтів
Дано поле . клітинок з цього поля чорні, всі інші — білі. Для кожного цілого числа від до знайдіть кількість квадратів , де рівно клітин чорні.
Вхідні дані
Перший рядок містить три цілі числа , , (, , ).
Кожен з наступних рядків містить по два цілі числа та () — координати чорної точки.
Гарантується, що усі пари різні.
Вихідні дані
Для кожного цілого числа від до виведіть відповідь.
Приклади
Вхідні дані #1
Відповідь #1
Примітка
Оцінювання
Рішення, які працюватимуть правильно при , отримають принаймні балів.
Рішення, які працюватимуть правильно при , отримають принаймні бали.
Рішення, які працюватимуть правильно при , отримають принаймні балів.