Найбільша двокольорова послідовність#11318
Маємо смугу з 1 \times n клітинок, де кожна клітинка пофарбована в один з 10^4 кольорів. Клітинки пронумеровані від до , починаючи з лівого краю.
Ваше завдання — знайти найдовшу неперервну послідовність клітинок, у якій кількість різних кольорів не перевищує . Якщо таких послідовностей декілька, виберіть ту, що починається з найлівішої клітинки.
Перший рядок містить одне ціле число n~(1 \le n \le 10^5) — довжину смуги. Другий рядок містить цілих чисел c_i~(1 \le c_i \le 10^4) — кольори клітинок, перераховані зліва направо. Клітинки одного кольору позначаються тим самим числом, клітинки різних кольорів — різними числами.
Виведіть два цілі числа: номер клітинки, з якої починається найдовша неперервна послідовність, що містить не більше двох різних кольорів, і довжину цієї послідовності. Якщо існує декілька варіантів, виберіть той, де номер першої клітинки мінімальний (тобто найлівішу послідовність).
Приклад 1
Приклад 2
Приклад 3