AT_maximum_2013_j ALPHAのならび

题目描述

给定一个长度为 $ n $ 的数列 $ \alpha = (a_1, a_2, \ldots, a_n) $,需要判断这个数列是否是 k-有序的。具体来说,对于所有满足 $ 1 \leq i < j \leq n $ 并且 $ |i - j| \leq k $ 的整数对 $(i, j)$,我们要求有 $ a_i \leq a_j $。 若 0-有序,则相当于数列已经完全排序。 输入包含多个数据集,输入的结束由两个以空格分隔的 `-1` 标记。每个数据集包含两行数据: 1. 第一行包含两个整数 $ n $ 和 $ k $,分别表示数列的长度和 k-有序的 k 值。 2. 第二行包含 $ n $ 个整数 $ a_1, a_2, \ldots, a_n $,分别代表数列的元素。 当数列是 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 ```

输入格式

每个数据集由两行组成: - 第一个数字行包含两个整数 $ n $ 和 $ k $。 - 第二个数字行包含 $ n $ 个整数,这些整数表示数列的元素。 输入结束标志是两个 `-1`,各个数据集之间用换行分隔。

输出格式

对于每个数据集,判断数列是否 k-有序,输出一行,若是则输出 `Yes`,否则输出 `No`。

说明/提示

- $ 0 \leq n \leq 50,000 $ - $ 0 \leq k \leq n $ - 每个数列元素 $ a_i $ 满足 $ 0 \leq a_i $ **本翻译由 AI 自动生成**