程序员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