#73. [WPXCO 1.4 JUL] [模拟] No Lands For Nutzi

内存限制:256 MiB 时间限制:1000 ms 输入文件:nutzi.in 输出文件:nutzi.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

二战开始了,Kirole 上校将参入二战的国家被分成 个地区,初始时没有任何地区把纳粹当做信仰。

Spasmod 在一次汇报中告诉了 Kirole 条信息,第 条信息的格式如下:

  • ,表示 地区已经把纳粹当做信仰。
  • ,表示 地区不把纳粹当做信仰。

同时,Kirole 还要回答将军 Wapexo 的 次询问,第 次询问包含一个正整数 ,Kirole 要回答的是 Wapexo 所指定的地区 是否把纳粹当做信仰。

输入格式

第一行 个用空格分隔的正整数 表示被划分的地区数,Spasmod 要汇报多少条信息以及 Wapexo 询问的次数。

接下来 行,每行 个用空格分隔的正整数 表示一条信息。

接下来 行,每行一个正整数表示

输出格式

行,每行一个字符串表示答案:如果不把纳粹当做信仰,输出 NO LANDS FOR NUTZI,否则输出 WE ALWAYS BELIEVE TO NUTZI

样例

样例

样例输入

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

样例输出

WE ALWAYS BELIEVE TO NUTZI
WE ALWAYS BELIEVE TO NUTZI
NO LANDS FOR NUTZI
WE ALWAYS BELIEVE TO NUTZI

数据范围与提示

对于 的数据,保证