这道题，神仙贪心题。。。
题意就是我给出数的顺序，并给出多个交换，每个只能用于相邻交换，问最后一个元素，最多能往前交换多少步。
我们考虑这样一个问题，如果一个这数和a[n]发生交换，那么这个数作为后面的数能和前交换的数已经没有任何效果了。
但是这个数如果没有往后，他将在想要被交换那个数的前面，就算，前面的数找到满足了，也必须要把这个数往前放，并把这个数往后放，才行。
我们交换只能考虑这种情况。
4 3 2 1
我们有
4 3
4 2
4 1
那么整体往前移动，4移动到最后。
而且我们这样考虑，为什么是n-i-ans==cnt(a[i])
这是因为，cnt(a[i])记录的都是a[n](可能已经交换)左边的数（和a[n]没有发生交换）并能和a[i]发生交换
如果这个数的个数是等于a[n]位置（可能不在n）和当前位置的差值，那么我们一定可以把这个数往前移动一位，并把a[i]往后放。
如上面的例子。
这样的神仙贪心，就搞定这道题了。
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
const int maxx = 3e5+;
vector<int>G[maxx];
int cnt[maxx];
int a[maxx];
int main(){
int n,m;
int u,v;
while(~scanf("%d%d",&n,&m)){
for (int i=;i<=n;i++){
scanf("%d",&a[i]);
}
while(m--){
scanf("%d%d",&u,&v);
G[v].push_back(u);//存入这个节点如果可以交换的前一个节点
}
for (int i=;i<G[a[n]].size();i++){
cnt[G[a[n]][i]]++;//把a[n]可能会交换的前面节点都加+1
}
int ans=;
for (int i=n-;i>=;i--){
cout<<n-i-ans<<" "<<cnt[a[i]]<<endl;
if (n-i-ans==cnt[a[i]])ans++;//如果这个节点是可以通过变换得到的,那么这个节点会往后，对前面不产生作用
else {
for (int j=;j<G[a[i]].size();j++){//否则就把这个节点可能交换的节点更新
cnt[G[a[i]][j]]++;
}
}
}
printf("%d\n",ans);
}
return ;
}
/*
4 3
5 4 2 1
5 1
5 2
2 1 */
if (n-i-ans==cnt[a[i]])ans++;