Mini Liga 1

Dany jest n wyrazowy ciąg liczb naturalnych z przedziału [1, 10⁶]. Liczbę naturalną nazwiemy k-częstą jeżeli w każdym k-wyrazowym spójnym podciągu danego ciągu występuje co najmniej raz.

Twoim zadaniem jest znalezienie dowolnej liczby k-częstej danego ciągu, która jednocześnie nie będzie jego liczbą j-częstą, dla każdego j < k.

Wejście

W pierwszej linii wejścia znajduje się liczba wyrazów ciągu n ∈ [1, 10⁶] oraz liczba k ∈ [1, n].

W drugiej linii wejścia znajduje się n liczb całkowitych z przedziału [1, 10⁶]. Liczba i-ta w kolejności określa wartość i-tego wyrazu ciągu.

Wyjście

Na wyjściu należy wypisać szukaną liczbę albo 0 jeżeli takowa nie istnieje.

Przykład 1

Wejście:

9 3
2019 7 19 1 7 19 7 7 19

Wyjście:

19

Wyjaśnienie do przykładu:

W danym ciągu występują dwie liczby 3-częste: 7 i 19.

Przykład 2

Wejście:

6 2
1 7 2019 19 21 30

Wyjście:

0