問題
给定的长度 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