35分求调

#include<bits/stdc++.h>
using namespace std;
int vis[1000001],viss[1000001];
struct point{
	int num,lst;
}c[1000001],d[1000001];
struct node{
	int a,b;
}qq[1000001],q[1000001];
int cmp(node a,node b){
	return a.a<b.a;
}
int cmpp(point a,point b){
	return a.num>b.num;
}
int main(){
	int n,m,p,ans=0;
	cin>>n>>m>>p;
	for(int i=1;i<=m;i++){
		cin>>q[i].a>>q[i].b;
	} 
	for(int i=1;i<=p;i++){
		cin>>qq[i].a>>qq[i].b;
	}
	sort(q+1,q+m+1,cmp);
	sort(qq+1,qq+p+1,cmp);
	int tot=0;
	for(int i=1;i<=m;i++){
		int k=0;
		while(q[i].a<=c[++k].lst){
		}
		if(k>tot){
			tot++;
			c[tot].lst=q[i].b; 
			vis[i]=tot;
		}
		else{
			c[k].lst=q[i].b;
			vis[i]=k;
		}
		c[k].num++;
	}
	int tott=0;
	for(int i=1;i<=p;i++){
		int k=0;
		while(qq[i].a<=d[++k].lst){
		}
		if(k>tott){
			tott++;
			d[tott].lst=qq[i].b; 
			viss[i]=tott;
		}
		else{
			d[k].lst=qq[i].b;
			viss[i]=k;
		}
		d[k].num++;
	}
//	sort(c+1,c+tot+1,cmpp);
//	sort(d+1,d+tott+1,cmpp);
//	cout<<tot<<" "<<tott<<"\n";
//	for(int i=1;i<=tot;i++) cout<<c[i].num<<" ";
//	for(int i=1;i<=tott;i++) cout<<d[i].num<<" ";
	for(int l=1,r=1;l+r-1<=n;){
		if(c[l].num>d[r].num){
			ans+=c[l].num;
			l++;
		}
		else{
			ans+=d[r].num;
			r++;
		}
	}
	cout<<ans;
}