Экскурсии

Антон скоро поедет в отпуск. Он проведет в отпуске $k$ последовательных дней. По условиям работы это должны быть какие-то из ближайших $n$ дней.

Антон собирается проводить отпуск посещая экскурсии. Каждый день в экскурсионном бюро устраивают всего одну экскурсию, при этом известно, что на $i$-ый день состоится экскурсия в город $a_i$. На планете, куда собирается отправиться Антон, города называются целыми положительными числами не превышающими $10^9$. Бюро может устраивать экскурсии в один город несколько раз.

Антон любит посещать новые места. Помогите ему выбрать дни отпуска так, чтобы за время отпуска он мог посетить наибольшее возможное число городов.

В первой строке входного файла даны два целых числа $n$ и $k$ ($1 \le k \le n \le 10^5$) --- число дней, в которые Антону необходимо провести свой отпуск, и продолжительность отпуска. Во второй строке $n$ целых чисел $a_i$ ($1 \le a_i \le 10^9$) --- номера городов, в которые проводятся экскурсии в соответствующие дни. Дни нумеруются с единицы.

В выходной файл выведите единственное число $x$ ($1 \le x \le n - k + 1$) --- номер первого дня наилучшего отпуска. Если ответов несколько выведите любой из них.