Codeforces Round #546 (Div. 2) D

题解
用数组num[x]记录数x后面可以与其交换的数的数目，当这个数目刚好等于这个数和最后一个数的距离时，肯定有办法能把最后一个数换到x的位置，然后需要注意的是要一直更新最后一个数的位置，它的位置就是n-ans（即数列长度-已经移动的次数）。

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5+5;
vector<int>v[maxn];
int num[maxn],a[maxn];
int main()
{
    int n,m,ans=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    while(m--)
    {
        int uu,vv;
        scanf("%d%d",&uu,&vv);
        v[vv].push_back(uu);
    }
    for(int i=0;i<v[a[n]].size();i++)
        num[v[a[n]][i]]++;
    for(int i=n-1;i>=1;i--)
    {
        if(num[a[i]]==n-i-ans)ans++;
        else
        {
            for(int j=0;j<v[a[i]].size();j++)
                num[v[a[i]][j]]++;
        }
    }
    printf("%d\n",ans);
}