#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int n,m;
int a[100010]={0};
int x,y;
int b[100010]={0};

int main(){
    freopen("bg.in","r",stdin);
    freopen("bg.out","w",stdout);
    scanf("%d%d",&n,&m);
    int i;
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
    }
    int j;
    int t;
    for(i=1;i<=n-1;i++){
        for(j=1;j<=n-i;j++){
            if(a[j]>a[j+1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(i=1;i<=m;i++){
        b[i]=y-x;
    }
    for(i=1;i<=m-1;i++){
        for(j=1;j<=m-i;j++){
            if(b[j]>b[j+1]){
                t=b[j];
                b[j]=b[j+1];
                b[j+1]=t;
            }
        }
    }
    int cnt=0;
    for(i=1;i<=n;i++){
        if(a[i]<b[i]){
            cnt++;
        }
    }
    return 0;
}