← 返回题目列表

AtCoder · maximum_2013_j

J. 阿尔法行

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

問題

给定的长度 n 序列 使用 α = (a_1, ..., a_n) 是否为 k-sorted。 当且仅当所有 1 ≦ i, j ≦ n 反对 i < j - k 如果 a_i ≦ a_j 成立时,α 被称为 k-sorted。 0 排序等同于普通排序。


入力

输入由多个数据集组成,输入的结束由两个用空格分隔的 -1 组成。 每个数据集由以下两行组成。

n k
a_1 ... a_n

第一行由两个整数构成。 数列 α 的长度表示 n ,接着满足 k 排序的 k 。 表示 n 和 按字典顺序比较 k 分别是 0 ≦ n ≦ 50,000, 0 ≦ k ≦ n 条件。

第二行由 n 个整数构成。 i 第 n 个整数表示数列 α 可以得到第 i 第一个元素 a_i (1 ≦ i ≦ n)。 数列 α 的元素 选择 a_i 是 可以表示为0 ≦ a_i < 2^{63} 条件。

出力

对于每个数据集,如果给定的数列 α 是 k 排序的,则 Yes ,否则 输出 No 分别输出在一行中。


入力例

3 0
1 2 3
3 0
2 1 3
3 1
2 1 3
3 1
3 1 2
3 2
3 1 2
1 1
1
1 0
1
0 0

-1 -1

出力例

Yes
No
Yes
No
Yes
Yes
Yes
Yes