intervale6_of

#include <bits/stdc++.h>
using namespace std;
ifstream fin("intervale6.in");
ofstream fout("intervale6.out");
int v[10001];
int n,x,y,ct;
int main()
{

    fin>>n;
    for(int i=1;i<=n;++i)
        fin>>x,++v[x];
    for(int i=1;i<=10000;++i)
        v[i]=v[i-1]+v[i];
    while(fin>>x>>y)
        if(v[y]-v[x-1]==0)
            ++ct;
    fout<<ct;
    return 0;
}