Chef -- Divide the Tangerine

给你k对数，让你判断后面的p对数是否全在前面k对数中。

对于给的 l和r ，看成在 l 一刀 和 在r+1 一刀，先把k对间隔都存下来。再去二分查找即可。

#include<stdio.h>
#include<algorithm>
using namespace std;
const int N=502;
int a[N*2];
int main(){
	int tt,n,k,p,l,r;
	scanf("%d",&tt);
	while(tt--){
		scanf("%d%d%d",&n,&k,&p);
		int cnt=0;
		for(int i=0;i<k;i++){
			scanf("%d %d",&l,&r);
			a[cnt++]=l;
			a[cnt++]=(r+1)%n;
		}
		sort(a,a+cnt);
		int nn=unique(a,a+cnt)-a;
		int goal=1;
		for(int i=0;i<p;i++){
			scanf("%d %d",&l,&r);
			if(goal){
				int loc=lower_bound(a,a+nn,l)-a;
				if(a[loc]!=l) goal=0;
				loc=lower_bound(a,a+nn,(r+1)%n)-a;
				if(a[loc]!=(r+1)%n) goal=0;
			}
		}
		printf("%s\n",goal?"Yes":"No");
	}
}