Перший рядок містить три цілі числа $n$, $k$ і $g$ ($5 \leq n \leq 2 \cdot 10^5$, $1 \leq k \leq 2 \cdot 10^5$, $0 \leq g \leq 8$) --- кількість ліхтарів і кольорів відповідно, а також номер блока.

Наступний рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq k$) --- кольори стовпів.

Гарантується, що кожне з чисел від $1$ до $k$ присутнє в цьому масиві.