//Rendezés, megoldás rendezéssel
#include <bits/stdc++.h>
#define maxN 100001

using namespace std;
int N,M,K=0;
int S[maxN];
int AB[maxN]={0};
vector<pair<int,int>> R;

int main (){
   ios_base::sync_with_stdio(false); cin.tie(NULL);
   cin>>N>>M;
   int a,b;
   for(int i=1;i<=N;i++)
      cin>>S[i];
   for(int i=1;i<=M;i++){
      cin>>a>>b;
      if(AB[a]<b) AB[a]=b;
   }
   a=1;b=1;
   for(int x=1;x<=N;x++){
      if(x>b){
         R.push_back({a,b});
         a=x;AB[a]==0 ? b=a:b=AB[a];
      }else{
         if(b<AB[x]) b=AB[x];
      }
   }
   R.push_back({a,b});
   for(int i=0;i<R.size();i++){
      a=R[i].first; b=R[i].second;
      if(a==b) continue;
      sort(S+a, S+b+1);
   }

   for(int i=1;i<=N;i++)
      if(i==S[i]) K++;

   cout<<K<<endl;
  return 0;
}