В компьютерной системе ЦРУ обнаружен самовоспроизводящийся вирус, написанный российскими хакерами, для которого характерно следующее поведение: в каждый момент времени экземпляр вируса может либо остаться в покое, либо внедрить в компьютеры системы ровно N собственных копий, после чего самоуничтожиться.
Предполагая, что заражение системы началось с единственного экземпляра вируса, определите, может ли в некоторый момент времени в системе находиться ровно M копий вируса.
Формат входных данных
В первой строке задано число N<1000 — количество копий, который вирус может создать в единицу времени.
Во второй строке задано число K<1000.
В последующих K строках записаны целые числа (каждое не больше 1000000000), по одному в строку, количество экземпляров вируса, возможность одновременного наличия которых в системе надо проверить.
Формат выходных данных
Должно быть выведено K строк, каждая из которых содержит либо число 0 (если соответствующее количество вирусов не может одновременно присутствовать в системе) или 1 (в противном случае).
Пример
| стандартный ввод | стандартный вывод |
|---|
| 27
5
1
27
54
79
2578
| 1
1
0
1
0
|