M. Игра вычитания на огромных кучках

Дано множество $S$ из нескольких чисел. На столе $k$ кучек. За ход игрок выбирает кучку и берёт из неё ровно $s$ камней для какого-нибудь $s \in S$ (если камней хватает). Проигрывает тот, кто не может сделать ход.

Размеры кучек до $10^{18}$.

В первой строке $s$ и $k$ ($1 \le s \le 10$, $1 \le k \le 10^5$). Во второй строке $s$ различных чисел из множества $S$ ($1 \le S_i \le 100$). В третьей строке $k$ чисел — размеры кучек ($0 \le a_i \le 10^{18}$).

Выведите $1$, если выигрывает первый игрок, и $2$ иначе.