На складе в один ряд лежат n предметов k типов. Для экспедиции нужен хотя бы один предмет каждого типа от 1 до k. Сотрудник может забрать все предметы только с одного непрерывного участка ряда. Найдите минимальное количество предметов, которое ему придётся забрать. Лишние предметы внутри участка тоже учитываются. Переставлять предметы нельзя.
В первой строке записаны n и k (1 ≤ k ≤ n ≤ 100000). Во второй строке — n целых чисел aᵢ (1 ≤ aᵢ ≤ k), типов предметов в порядке на складе. Наличие всех типов не гарантируется.
Выведите минимальную длину участка, содержащего все k типов. Если собрать комплект невозможно, выведите 0.
9 4 1 2 2 3 1 4 2 3 4
4
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач