← 返回题目列表

Codeforces · 69/E

E. 子段

中文机器翻译题面 查看原题

程序员Sasha最近开始研究数据结构。他的教练 ​​Stas 告诉他要解决在 $${\mathcal {O}}(\log n)$$ 中的数组段上找到最小值的问题,Sasha 解决了这个问题。为了让萨沙不要以为自己已经学会了一切,斯塔斯给了他一个新任务。对于固定长度的每个段,Sasha 必须找到在给定段上出现一次的最大元素。帮助萨沙解决这个问题。

输入

第一行包含两个正整数 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”。

示例

输入 #1

5 3
1
2
2
3
3

输出 #1

1
3
2

输入 #2

6 4
3
3
3
4
4
2

输出 #2

4
Nothing
3