CF69E Subsegments

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

第一行包含两个正整数 $n$ 和 $k$（$1 \le n \le 10^{5},\ 1 \le k \le n$），分别表示数组的元素数量和区间的长度。 接下来的 $n$ 行，每行一个整数 $a_i$（$-10^{9} \le a_i \le 10^{9}$）。

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

由 ChatGPT 5 翻译