Максимизировать количество идущих подряд шариков одного цвета

Решите задачу на с++ или накиньте идеи как её решать

После финала Чемпионата Мира по программированию, на котором предлагалось n задач (и, соответственно, раздавались шарики n различных цветов), осталось некоторое количество шариков. n из этих шариков (не обязательно попарно различных цветов) привязали к одной точке и выровняли таким образом, чтобы шарики были расположены последовательно. В случае, если какой-то шарик лопнет, то соседние с ним шарики сдвинутся, и вся конструкция всё равно останется непрерывной. Один из участников, проходя мимо шариков, решил несколько «подправить» расцветку шариков и достал k дротиков. Каждый дротик может пробить ровно один шарик. Участник хочет максимизировать количество шариков одного цвета, идущих подряд (при этом тратить все k дротиков необязательно).
Формат входных данных
В первой строке входа заданы два целых числа n и k ( 1 ≤ n ≤ 1 000 000 , 1 ≤ k ≤ 1 000 000 ) — общее количество шариков и количество дротиков у участника. В следующей строке заданы n целых чисел c i ( 1 ≤ c i ≤ n ) — цвета соответствующих шариков. Формат результата Выведите одно число — максимальную длину последовательности одноцветных шариков, которую можно получить, бросая дротики.
Примеры
Входные данные
8 2
2 4 4 2 1 4 2 4
Результат работы
3

0

не актуально

0