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