Sasha 最近开始学习数据结构。他的教练 Stas 让他解决一个在数组区间上查找最小值的问题，Sasha 顺利完成了这个任务。
为了不让 Sasha 觉得自己已经学会了全部，Stas 又给了他一个新任务。对于每个固定长度的区间，Sasha 需要找到在该区间中恰好出现一次的元素中的最大值。
你是Sasha你如何解决这个问题。

第一行包含两个正整数 n 和 k（1≤n≤10⁵, 1≤k≤n），分别表示数组的元素数量和区间的长度。
接下来的 n 行，每行一个整数 a_i（−10⁹≤ai≤10⁹）。

输出 n−k+1 行，每行一个数字：第 i 行输出区间 a_i,a_i+1,…,a_i+k−1 中，恰好出现一次的数中最大的那个。
如果该区间不存在恰好出现一次的数字，则输出 “Nothing”。

样例二：
输入：
6 4
3
3
3
4
4
2
输出：
4
Nothing
3

数据结构 线段树