logo AlgoBeat OnlineJudge
登录 注册

#101777. [BZOJ 1777] [Usaco2010 Hol]rocks 石头木头

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

My country's bigger than most 我们的国家比大部分国家广袤 And if asked I boast 如果被问到我会大肆炫耀 'Cause I'm really proud 因为我真的很骄傲 So I shout it loud 我要放声大叫 Though our numbers are few 虽然这裡人烟稀少 We will welcome you 我们仍然会欢迎远方的朋友

Although we don't have history 虽然我们历史不是很悠久 Gold medal winning teams 金牌队伍也没有 Heroes or prisoners 没有英雄没有罪犯 World famous volcanoes 也没有世界着名的火山口 Still what we've got's glorious 但是我们仍然十分骄傲

'Cause we've got 因为我们有 Rocks and trees 石头木头 And trees and rocks 木头石头 And rocks and trees 石头木头 And trees and rocks 木头石头 And rocks and trees 石头木头 And trees and rocks 木头石头 And rocks and trees 石头木头 And trees and rocks 木头石头 And water 和水⋯⋯ -The Arrogant Worms, on Canada

http://www.youtube.com/watch?v=P2Ca-vTapfU

农夫约翰在穿过北纬49度纬线进入祇有石头木头的土地,加拿大之后,他们的牛发明了一种新游戏来在草地上消磨閒暇时间;因为这个游戏把石头和木头(树)天衣无缝地结合在一起!小牛Ted灰常喜欢这个游戏,可是他的运气是多麽糟糕他总是在这个游戏输给其它的牛。这次,他过来找你帮忙。这个游戏的规则很简单。这个游戏在一个有着1到N (2 你的程序应该确定在以每个状况作为开局时谁将获胜。 大约30%的测试数据有N

输入格式

  • 第1行: 三个整数: N, T 和 L

  • 第2到第N行: 第i行包含两个整数: P_i 和 R_i

  • 第N+1到第N+T行: 第j-N行表示Ted的下一步操作,包含两个整数: A_j 和 B_j

输出格式

  • 第1到第T行: 如果在第i次修改后,Ted可以获胜,那麽第i行输出"Yes",否则输出"No"。

样例

样例输入

3 2 10
1 5
1 3
2 3
3 1

样例输出

No
Yes