Problem 1044 --狼人杀

1044: 狼人杀

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 36  Solved: 7
[Submit][Status][Web Board][Creator:]

Description

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

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


Input

测试集中有若干个样例,请读取至文件结束
每个样例包含若干行:
第一行有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时表示询问熊是否咆哮操作

Output

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

Sample Input

4 1 2 2
4
0 1
2

Sample Output

T

HINT

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

Source

[Submit][Status]