В первой строке содержатся два целых числа $n$ и $k$~--- длина массива, записанного на двери, и верхняя граница значений ($1 \le n, k \le 10^5$).

Во второй строке содержатся $n$ целых чисел $a_1, \ldots, a_n$~--- элементы массива ($0 \le a_i \le k$).