美克斯 题目描述 Alice 得到了一个 0∼n−1 的排列a，并且得知了一个新的函数 mex。mex(S) 的值为整数集合 S 中未出现的最小自然数。 此时 Alice 突然变身成为 Angry

　　美克斯HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　题目描述HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　Alice 得到了一个0∼n−1的排列a，并且得知了一个新的函数mex。mex(S)的值为整数集合S中未出现的最小自然数。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　此时 Alice 突然变身成为 Angry Alice，她将对你发出q次询问，每次询问给出l,r，你需要立刻给出mex({al​,al+1​,⋯,ar​})的值。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　输入格式HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　第一行两个正整数n,q。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　第二行共n个数，保证为0∼n−1的排列。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　接下来q行，每行两个正整数l,r，表示一次询问。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　输出格式HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　共q行，每行一个整数，表示询问的答案。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　数据范围HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　对于60%的数据： n,q≤10^3;HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　对于100%的数据： n,q≤10^5。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

　　对于所有数据，1≤n≤10^5,,1≤q≤10^5,,1≤l≤r≤n。HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例数据HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入:HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 2HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 0 1 2HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 4HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4HlL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库