Олимпиадный тренинг

Задача . B. Вася и кукурузное поле


Задача

Темы: геометрия *1100

У Васи есть кукурузное поле, описываемое двумя числами — \(n\) и \(d\). Кукурузное поле можно представить в декартовой системе координат как прямоугольник с углами в точках \((0, d), (d, 0), (n, n - d)\) и \((n - d, n)\).

Пример кукурузного поля при \(n = 7\) и \(d = 2\).

Также Вася знает координаты \(m\) кузнечиков. Кузнечик номер \(i\) находится в точке \((x_i, y_i)\). Так как Вася не любит, когда кузнечики поедают его кукурузу, то про каждого кузнечика Вася хочет знать, находится ли он на поле или нет. Считается, что кузнечик находится на кукурузном поле, если он находится внутри или на границах прямоугольника, описанного выше.

Помогите Васе! Сообщите про каждого кузнечика, находится ли он на кукурузном поле.

Входные данные

Первая строка содержит два целых числа \(n\) и \(d\) (\(1 \le d < n \le 100\)).

Вторая строка содержит одно целое число \(m\) (\(1 \le m \le 100\)) — количество кузнечиков.

\(i\)-я из следующих \(m\) строк содержит два целых числа \(x_i\) и \(y_i\) (\(0 \le x_i, y_i \le n\)) — положение \(i\)-го кузнечика.

Выходные данные

Выведите \(m\) строк. В \(i\)-й строке выведите «YES», если \(i\)-й кузнечик находится на кукурузном поле. Иначе в \(i\)-й строке выведите «NO».

Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).

Примечание

Кукурузное поле из первого примера изображено на рисунке выше. Внутри него находятся кузнечики \(1\) (с координатами \((2, 4)\)) и \(4\) (с координатами \((4, 5)\)).

Кукурузное поле из второго примера изображено на рисунке ниже. Внутри него находятся кузнечики \(1\) (с координатами \((4, 4)\)), \(3\) (с координатами \((8, 1)\)) и \(4\) (с координатами \((6, 1)\)).


Примеры
Входные данныеВыходные данные
1 7 2
4
2 4
4 1
6 3
4 5
YES
NO
NO
YES
2 8 7
4
4 4
2 8
8 1
6 1
YES
NO
YES
YES

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя