主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
问题 I: 男神的演唱会

问题 I: 男神的演唱会

时间限制:2000 ms 内存限制:128 MB
提交:39 解决:37
[ 提交][ 状态][ 讨论版]

题目描述

拥有数亿粉丝的男神来西电开演唱会了。来听演唱会的粉丝在到来和离开时都会在签到表上签字。但是粉丝的妈妈们要叫粉丝们回去吃饭。你能否告诉粉丝的妈妈们，她们的宝宝是在听演唱会还是在西电之家或者翰林之类的奇怪的地方。

输入

第一行两个整数n,m。1<=n+m<=10^6。
接下来n行记录，每行3个整数 a,b,c。a的取值为0或者1,1表示进入，0表示离开。0
接下来m行询问，每行2个整数 p,q。0

输出

对于每个询问输出一行。如果该粉丝正在听演唱会，输出"YES"，否则输出"NO"。

样例输入

2 2 1 1 1 0 3 1 2 1 4 1

样例输出

YES NO

提示

[ 提交][ 状态][ 讨论版]
Baidu
map