记录编号	597970	评测结果	AAAAAAAAAAAAAAAAA
题目名称	[USACO24 Feb Bronze]Maximizing Productivity	最终得分	100
用户昵称	djyqjy	是否通过	通过
代码语言	C++	运行时间	1.512 s
提交时间	2024-12-24 19:03:26	内存使用	3.94 MiB

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int f=1,num=0;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
	while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
	return num*f;
}
const int N=200010;
int n,q;
int c[N];
int m;
int v,s;
int l,r,mid;
int query(int x)
{
	if(c[1]>=x) return 0;
	if(c[n]<x) return n;
	l=1,r=n;
	while(l<r)
	{
		mid=(l+r+1)/2;
		if(c[mid]>=x) r=mid-1;
		else l=mid;
	}
	return l;
}
int main()
{
	freopen("Max.in","r",stdin);
	freopen("Max.out","w",stdout);
	n=read();q=read();
	for(int i=1;i<=n;i++) c[i]=-read();
	for(int i=1;i<=n;i++) c[i]+=read();
	sort(c+1,c+1+n);
	while(q--)
	{
		v=read();s=read();
		if(query(-s)>=v) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}