問題文
高桥举办了编程竞赛。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 整数。
入力例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