I. Ним Мура

На столе $n$ кучек камней. За ход игрок выбирает от одной до $k$ кучек и берёт из каждой выбранной положительное число камней — своё для каждой кучки, независимо от остальных. Проигрывает тот, кто не может сделать ход.

При $k = 1$ это обычный ним.

В первой строке $n$ и $k$ ($1 \le k \le n \le 10^5$). Во второй строке $n$ чисел $a_i$ ($1 \le a_i \le 10^{18}$).

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