#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=300;
int n,b;
int f[N];
struct node{
	int s,d;
}t[N];
bool step[N];
int main(){
	freopen("snowboots_silver_18feb.in","r",stdin);
	freopen("snowboots_silver_18feb.out","w",stdout);
	cin>>n>>b;
	for(int i=1;i<=n;i++)
	   cin>>f[i];
	for(int i=1;i<=b;i++)
	   { cin>>t[i].s>>t[i].d;	       				
	}
	memset(step,false,sizeof step);
	step[1]=1;
	int ans;
	for(int i=1;i<=b;i++)
	{
	  for(int j=1;j<=n;j++)
	  if(step[j]&&f[j]<=t[i].s)
	  { for(int k=j;k<=min(n,j+t[i].d);k++)
	    if(t[i].s>=f[k]) step[k]=1;
	  }
	  if(step[n]) { ans=i-1;
	  break;
	  }
	}
	cout<<ans;
	return 0;
}