Впарке города питсбурга есть чудесная аллея, состоящая из n посаженных в один ряд деревьев, каждое одного из k сортов. в связи с тем, что питсбург принимает открытый чемпионат байтландии по программированию, было решено построить огромную арену для проведения соревнований. так, согласно этому плану вся аллея подлежала вырубке. однако министерство деревьев и кустов воспротивилось этому решению, и потребовало оставить некоторые из деревьев в покое. согласно новому плану строительства все деревья, которые не будут вырублены, должны образовывать один непрерывный отрезок, являющийся подотрезком исходного. каждого из k видов деревьев требуется сохранить хотя бы по одному экземпляру. на вас возложена найти отрезок наименьшей длины, удовлетворяющий указанным ограничениям.
входные данные
в первой строке входного файла находятся два числа n и k ( 1 ≤ n , k ≤ 25 ). во второй строке входного файла следуют n чисел (разделенных пробелами), i -ое число второй строки задает цвет i -ого слева дерева в аллее. гарантируется, что присутствует хотя бы одно дерево каждого цвета
выходные данные
в выходной файл выведите два числа, координаты левого и правого концов отрезка минимальной длины, удовлетворяющего условию. если оптимальных ответов несколько, выведите любой.
примеры
входные данные
5 3
1 2 1 3 2
выходные данные
2 4
входные данные
6 4
2 4 2 3 3 1
выходные данные
2 6
226
476
Ответы на вопрос:
запросы, в которых извлекают данные из таблиц, базируясь на критериях, указанных в запросе
Объяснение:
Популярно: Информатика
-
kamila027721.02.2020 23:16
-
MilenaSmail1210.02.2020 16:11
-
zaporozkayaoks23.04.2021 00:27
-
AnnPogodina127.07.2020 11:32
-
siemens22723.03.2022 15:18
-
ЯнаZL22.03.2022 01:24
-
eldarsorokin222.06.2022 00:14
-
лиза123456789101112114.02.2023 09:37
-
026k22.05.2021 23:23
-
Kimberliny03.06.2023 23:26