#include<bits/stdc++.h>
#define ll long long
#define f first
#define s second
using namespace std;
const int maxn=1e3+5;
int n,m;
int c[maxn];
pair<int,int> p[maxn];
int dp[maxn][maxn];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>p[i].f>>p[i].s;
for(int i=1;i<=m;i++) cin>>c[i];
sort(p+1,p+n+1,[](pair<int,int> x,pair<int,int> y){
return x.s<y.s;
});
int j=1;
int ans=0;
dp[0][0]=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(c[j]>=p[i].f){
dp[i][j]=1;
for(int u=1;u<i;u++){
if(p[u].f<=p[i].f){
for(int v=1;v<j;v++) dp[i][j]=max(dp[i][j],dp[u][v]+1);
}
}
ans=max(ans,dp[i][j]);
}
}
}
cout<<ans;
}
