Программист Саша недавно начал изучать структуры данных. Его тренер Стас сказал ему решить задачу о нахождении минимума на отрезке массива за 
, с которой Саша справился. Чтобы Саша не думал, что все изучил, Стас задал ему новую задачу. Для каждого отрезка фиксированной длины Саша должен найти максимальный элемент из тех, что встречаются на данном отрезке ровно один раз. Помогите Саше решить эту задачу.
Выходные данные
Выведите n–k + 1 чисел, по одному в строке: в i-ой строке выведите максимальное из тех чисел подмассива ai ai + 1 … ai + k - 1, что встречается на этом подмассиве ровно 1 раз. Если таких чисел в данном подмассиве нет, выводите "Nothing".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
1
2
2
3
3
|
1
3
2
|
|
2
|
6 4
3
3
3
4
4
2
|
4
Nothing
3
|