← вернуться к уроку · Практика: Два указателя и скользящее окно
Кратчайший со всеми номерами
3000 мс · 256 МБ · всё или ничего
Даны список из чисел и число . Все числа списка лежат от 1 до .
Найдите наименьшую длину куска из подряд идущих элементов, содержащего каждое из чисел от 1 до хотя бы раз. Если такого куска нет, выведите 0.
Формат ввода
В первой строке числа от до и от до . Во второй — целых чисел от до .
Формат вывода
Одно число.
Примеры
ввод
6 3 1 2 1 3 2 3
вывод
3
Войдите, чтобы отправлять решения.