EduBrick
← вернуться к уроку · Практика: Два указателя и скользящее окно

Кратчайший со всеми номерами

3000 мс · 256 МБ · всё или ничего

Даны список из nn чисел и число mm. Все числа списка лежат от 1 до mm.

Найдите наименьшую длину куска из подряд идущих элементов, содержащего каждое из чисел от 1 до mm хотя бы раз. Если такого куска нет, выведите 0.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 11 до 100100. Во второй — nn целых чисел от 11 до mm.

Формат вывода

Одно число.

Примеры

ввод
6 3
1 2 1 3 2 3
вывод
3
Войдите, чтобы отправлять решения.
← Вернуться к уроку