问题1044--狼人杀

1044: 狼人杀

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

最近ACM队中风靡狼人杀游戏,狼人杀游戏的一种规则可以简化如下
1. 场上所有人从1至n编号,并按顺序围成一个圆圈坐下,1号和n相邻。
2. 所有人分为好人和狼人两个阵营。狼人阵营每晚在所有在场的人中杀一个人。天亮后所有人通过投票处决一个人,被杀和处决之后该人立即离场
3. 在好人阵营中有一只熊,在天亮时如果熊还在场上,并且此时熊的两边至少有一只狼,熊会咆哮,否则熊不会咆哮。特别地,如果熊在当天晚上被狼人杀死,那第二天天亮熊不会咆哮。

现在Calvin是上帝,但是Calvin最近在做混凝土实验,所以要不时离开去和泥。请你写一个程序帮助Calvin判断熊是否咆哮


输入

测试集中有若干个样例,请读取至文件结束
每个样例包含若干行:
第一行有4个整数,表示玩家数目n(n∈[3, 50]),狼的数目m,熊玩家的编号b(在1到n中)和q个操作
第二行有m个整数(在1到n中),表示狼玩家的编号
下面有q行,每行中有一个整数k:
当k=0时表示狼人杀人操作,后面有一个整数p,表示狼人杀了p号玩家
当k=1时表示处决操作,后面有一个整数p,表示p号玩家被处决
当k=2时表示询问熊是否咆哮操作

输出

对于每个询问,输出一行文字T表示熊会咆哮,或F表示熊不会咆哮

样例输入 Copy

4 1 2 2
4
0 1
2

样例输出 Copy

T

提示

狼4第一晚杀了好人1,1离场,第二天天亮后熊2两边玩家为狼4和好人3,此时熊应该咆哮