问题描述

高桥君参加了一个编程竞赛，有 $N$ 个人参加。高桥君觉得如果没有奖品会感到不满意，于是他决定给“排名在第 $i$ 名及以上的人中的第 $K$ 小的人”颁发特别奖。所有参赛者的年龄已知。$K$ 的值已经确定，但 $i$ 的值还未确定。为了确定 $i$ 的值，高桥君决定计算对于每个介于 $K$ 到 $N$ 的整数 $i$，可以获得特别奖的参赛者是谁。

输入

输入以以下格式从标准输入中给出。

$N$ $K$ $X_1$ $X_2$ ... $X_N$

• 第 $1$ 行包含两个整数，表示参赛人数 $N (1 ≦ N ≦ 100,000)$ 和整数 $K (1 ≦ K ≦ N)$。
• 第 $2$ 行包含 $N$ 个整数，表示参赛者的年龄信息。其中第 $i$ 个整数 $X_i (1 ≦ X_i ≦ N)$ 表示排名第 $i$ 的参赛者的年龄在所有参赛者中是第 $X_i$ 小的。保证当 $p \\neq q$ 时 $X_p \\neq X_q$。

部分分

本问题设置了部分分。

• 当通过所有满足 $N ≦ 1000$ 的测试用例时，将得到 $40$ 分。

输出

输出共 $N-K+1$ 行。其中第 $i$ 行输出一个整数，表示“排名在第 $i+K-1$ 名及以上的人中的第 $K$ 小的人”的排名。

输入示例1

5 2
4 5 3 1 2

输出示例1

2
1
3
5

以下是对每行输出的解释：

• 第 $1$ 行：排名在第 $2$ 名及以上的人中的第 $2$ 小的人是第 $2$ 名。
• 第 $2$ 行：排名在第 $3$ 名及以上的人中的第 $2$ 小的人是第 $1$ 名。
• 第 $3$ 行：排名在第 $4$ 名及以上的人中的第 $2$ 小的人是第 $3$ 名。
• 第 $4$ 行：排名在第 $5$ 名及以上的人中的第 $2$ 小的人是第 $5$ 名。

输入示例2

3 1
2 3 1

输出示例2

1
1
3