#P17989. Good Permutations
Good Permutations
Good Permutations
题目描述
一个长度为 的序列 是好排列,当且仅当它是 的一个排列,并且对每个 都有
给定长度为 的数组 ,每个元素是 或 到 之间的整数。回答 个相互独立的查询 :能否将子数组 中的所有 替换为正整数,使这个子数组成为好排列?原本不等于 的元素不能更改。
输入格式
第一行两个整数 。第二行 个整数 。
接下来 行,每行两个整数 ,表示查询区间。
输出格式
输出 行,每行 YES 或 NO,依次表示对应查询是否可行。
数据范围
,,。
样例 1 输入
5 3
-1 2 1 -1 5
1 5
2 5
2 4
样例 1 输出
YES
NO
YES
第一组查询可以得到 。第二组的长度为 ,不能含值 。第三组可以得到 。
样例 2 输入
2 2
1 1
1 2
1 1
样例 2 输出
NO
YES