哈哈哈哈哈哈考场最后1h口胡出来正解做法，30min调set调炸了然后暴力写。。。。

最后两分钟nlogn调过了大样例然后监考老师催着交于是我没有检查就交了。。。还不忘了跟一开始写的n^2logn的暴力的树状数组捆绑。。。

然后，刚才，我重新写了一遍我考场上的暴力，发现树状数组我没注意值域RE没了。。。

心态已经崩了，然后背正解代码的时候发现我有一行一开始为了方便测试复杂度假了...假了...假了....

喜提10分的好成绩。

放一个AC代码，除了那一行和没有暴力以外跟考场代码是一样的...

#include <unordered_map>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <vector>
#include <cstdio>
#include <cmath>
using namespace std;

#define int long long

/***** Fast_IO *****/

using std::cin;
using std::cout;
using vii = std::vector<int> ;
using pii = std::pair<int,int> ;

namespace IO{
	char buf[(1<<21)],*p1=buf,*p2=buf,buf1[(1<<21)]; int _=0;

	inline char gc (){
		return p1==p2&&(p2=(p1=buf)+fread(buf,1,(1<<21),stdin),p1==p2)?EOF:*p1++;
	}

	#define gc getchar
	#define pc putchar
	#define ONLINE_JUDGE OJ

	template<class I>
	inline I read(I &x){
		x=0; I f=1; char c=gc(); if(c==EOF){ return -1; }
		while(c<'0'||c>'9'){ if(c=='-'){ f=f*(-1); } c=gc(); }
		while(c>='0'&&c<='9'){ x=(x<<1)+(x<<3)+(c^48); c=gc(); }
		return x=x*f;
	}

	template<typename I,typename ...Args>
	inline void read(I &a, Args &...args){
		read(a),read(args...);
	}

	template<class I>
	inline void write(I x){
		if(x==0){ pc('0'); return; }
		int tmp=x>0?x:(-x),cnt=0;
		if(x<0){ pc('-'); }
		while(tmp){ buf[cnt++]=(tmp%10)+'0'; tmp/=10; }
		while(cnt){ pc(buf[--cnt]); }
		return;
	}

	void _FILE(){
		#ifndef ONLINE_JUDGE
			freopen("airport.in","r",stdin);
			freopen("airport.out","w",stdout);
		#endif
	}

	#define out(x) write(x),pc(' ')
	#define outn(x) write(x),pc('\n')
	#define assi() pc('\t')
	#define FOR(i,a,b) for(int i(a);i<=(b);++i)
	#define ROF(i,a,b) for(int i(a);i>=(b);--i)
	#define FORs(i,a,b,s) for(int i(a);i<=(b);i+=(s))
	#define ROFs(i,a,b,s) for(int i(a);i>=(b);i-=(s))
	#define next(i,now) for(int i(link[now]);i;i=edge[i].nexty)
	#define each(i,v) for(auto &i:v)
	#define all(v) v.begin(),v.end()
	#define pb push_back
	#define mp make_pair
	#define fir first
	#define sec second
}using namespace IO;

/***** Fast_IO *****/

#define maxn 1000010
#define SIZE 5010

struct Bridge{
	int u,v,cnt;

	bool operator <(Bridge p) const {
		return u<p.u;
	}
}bri[maxn],bri2[maxn];

int lim;

class Bit{
	#define lowbit(k) ((k)&(-k))

	private:
		unordered_map<int,int> tree;

	public:
		void add(int x,int k){
			for(;x<=lim;x+=lowbit(x)){
				tree[x]+=k;
			}
		}

		int query(int x){
			int res=0;
			for(;x>0;x-=lowbit(x)){
				res+=tree[x];
			}
			return res;
		}
}ta,ta2;

int n,m_1,m_2;

::vector<int> vis1,vis2;

bool Use[maxn],Use2[maxn];
int ans[maxn],ans2[maxn];

signed main(){
	_FILE();
	read(n,m_1,m_2);
	FOR(i,1,m_1){ read(bri[i].u,bri[i].v); lim=::max(lim,bri[i].v); }
	FOR(i,1,m_2){ read(bri2[i].u,bri2[i].v); lim=::max(lim,bri2[i].v); }
	::sort(bri+1,bri+m_1+1);
	::sort(bri2+1,bri2+m_2+1);
	int res=0;
	FOR(i,1,n){
		int now=i;
		while(Use[now]&&now<=m_1){ now++; }
		if(now>m_1){ ans[now]=res; continue; }
		Use[now]=1; ++res;
		while(1){
			int k=-1;
			int l=now,r=m_1;
			while(l<=r){
				int mid=(l+r)>>1;
				if(bri[now].v<bri[mid].u){
					k=mid; r=mid-1;
				} else{ l=mid+1; }
			}
			if(k==-1){ ans[i]=res; break; }
			while(Use[k]&&k<=m_1){ ++k; }
			if(k>m_1){ ans[i]=res; break; }
			Use[k]=1; ++res; now=k;
		}
	}
	// FOR(i,0,n){ outn(ans[i]); }
	res=0;
	FOR(i,1,n){
		int now=i;
		while(Use2[now]&&now<=m_2){ now++; }
		if(now>m_2){ ans2[now]=res; continue; }
		Use2[now]=1; ++res;
		while(1){
			int k=-1;
			int l=now,r=m_2;
			while(l<=r){
				int mid=(l+r)>>1;
				if(bri2[now].v<bri2[mid].u){
					k=mid; r=mid-1;
				} else{ l=mid+1; }
			}
			if(k==-1){ ans2[i]=res; break; }
			while(Use2[k]&&k<=m_2){ ++k; }
			if(k>m_2){ ans2[i]=res; break; }
			Use2[k]=1; ++res; now=k;
		}
	}
	int answer=0;
	FOR(i,1,n){ answer=::max(answer,ans[i]+ans2[n-i]); }
	outn(answer);
	// int ans=0;
	// FOR(i,0,n){
	// 	int tmp=i,tmp2=n-i;
	// 	int cnt=0;
	// 	FOR(j,1,m_1){
	// 		bri[j].cnt=(j-1-cnt)-ta.query(bri[j].u);
	// 		if(bri[j].cnt<tmp){ ta.add(bri[j].v,1); vis1.pb(bri[j].v); }
	// 		else{ ++cnt; }
	// 	}
	// 	cnt=0;
	// 	FOR(j,1,m_2){
	// 		bri2[j].cnt=(j-1-cnt)-ta2.query(bri2[j].u);
	// 		if(bri2[j].cnt<tmp2){ ta2.add(bri2[j].v,1); vis2.pb(bri2[j].v); }
	// 		else{ ++cnt; }
	// 	}
	// 	ans=::max(ans,(int)vis1.size()+(int)vis2.size());
	// 	FOR(j,0,(int)vis1.size()-1){ ta.add(vis1[j],-1); }
	// 	FOR(j,0,(int)vis2.size()-1){ ta2.add(vis2[j],-1); }
	// 	// ta.clear(),ta2.clear();
	// 	vis1.clear(),vis2.clear();
	// }
	// outn(ans);
	return 0;
}

初三了，恐怕今天要被自己的愚蠢行为搞得AFO了，whk你好