题解 | #牛牛的mex#

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
int main(){
    int n,q;
    cin >> n >> q;
    vector<int> a(n);
    vector<int> pos(n);
    for(int i=0;i<n;i++){
        cin >> a[i];
        pos[a[i]]=i;
    }
    while(q--){
        int l,r;
        cin >> l >> r;
        l--;
        r--;
        int mex=0;
        while(mex<n && pos[mex]>=l && pos[mex]<=r){
            mex++;
        }
        cout << mex << endl;
        
    }
}