hiho 1612

emmmmm？A不了？90分是什么鬼

#include<cstdio>
#include<cstdlib>
#include<vector>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=;
int h[maxn],w[maxn],num[maxn];
int Max,Min;
struct in
{
    int c;
    int t;
}p[maxn];
int cmp(in a,in b){
    return a.t<b.t;
}
int main()
{
    int n,m,i,j,k,ans=;
    scanf("%d%d",&n,&m);
    for(i=;i<=n;i++){
        scanf("%d%d",&p[i].t,&p[i].c);
    }
    for(i=;i<=m;i++){
        scanf("%d",&j);
        w[j]=;
    }
    sort(p+,p+n+,cmp);
    h[]=m;Max=;Min=;
    for(i=;i<n;i++){
        num[p[i].c]++;
        if(w[p[i].c]){
            if(Min==num[p[i].c]-&&h[num[p[i].c]-]==) Min++;
            h[num[p[i].c]-]--;
            h[num[p[i].c]]++;
        }
        else  Max=max(Max,num[p[i].c]);
        if(Min>Max) ans=ans+p[i+].t-p[i].t;
    }
    printf("%d\n",ans);
    return ;
}