eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Рамка

Рамка

Рамка x × y представляет собой прямоугольник x × y, из середины которого вырезали прямоугольник размером (x - 2) × (y - 2). У нас имеется неограниченный запас плиток a × 1. Можно ли полностью замостить рамку x × y плитками a × 1?

Например, рамку 5 × 6 можно замостить плитками 3 × 1, но нельзя плитками 4 × 1.

prb8376.gif

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

Первая строка содержит два натуральных числа x и y (3x, y106). Вторая строка содержит количество типов плиток n (1n1000). Третья строка содержит n натуральных чисел, не больших 106 - длины плиток.

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

Выведите n строк, содержащих YES или NO. i-ая строка содержит YES если можно замостить рамку плитками i-го типа. Выведите NO иначе.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 6
2
3 4
Выходные данные #1
YES
NO