Компания "Robots industries" производит роботов для защиты территорий. Роботы защищают треугольные участки — прямоугольные равнобедренные треугольники с катетами, параллельными направлениям север-юг и запад-восток.
Владелец некоторого участка покупает и устанавливает роботов на своей территории для защиты. Время от времени бизнесмены хотят строить офисы в некоторых точках и им хочется узнавать, сколько роботов будут охранять его. Вам надо отвечать на эти запросы.
В первой строке записано целое число N — ширина и высота участка, а также целое число Q — количество запросов для обработки.
В следующих Q строках записаны запросы, которые надо обработать.
Два типа запросов:
Для каждого запроса второго типа выведите количество роботов, охраняющих эту точку. Каждый ответ должен быть на отдельной строке.
17 10 1 1 3 2 4 1 3 10 3 7 1 2 6 8 2 1 3 9 4 2 2 4 4 1 4 15 10 6 2 7 7 2 9 4 2 12 2 2 13 8
2 2 2 0 1
1500 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач