题目描述
农场有 8 个牛棚,它们名称分别是:"Hall", "Kitchen", "Ballroom", "Conservatory", "Cellar","Library", "Lounge", "Study"。有一只奶牛在时刻 T 在牛棚 R 被偷了。现在有 6 个嫌疑犯,他们的姓名分别是:"White", "Green", "Peacock", "Plum", "Scarlett", "Mustard"。一开始,所有的嫌疑犯都在第 1 个牛棚"Hall"。然后按照时间顺序依次发生了 N 个事件,第 i 个事件的格式是给出 3 个参数:
eventTime[i] 、 eventPerson[i] 、 eventRoom[i] , 表 示 的 意 义 是 : 在 时 刻 eventTime[i], 嫌 疑 犯eventPerson[i]来到了牛棚 eventRoom[i]。
法官判案的标准是:如果在时刻 T,有且只有 1 个嫌疑犯在牛棚 R,那么这个嫌疑犯就是小偷!否则找不出谁是真正的小偷。
输入
第一行,R 和 T。R 是字符串,表示牛棚的名称,R 是 8 个牛棚其中的一个。1 <= T <= 1000。
第二行,一个整数 N。 0 <= N <= 50。
接下来有 N 行,第 i 行是:eventTime[i]、eventPerson[i]、eventRoom[i]。
输出
如果能找出小偷,输出小偷的姓名。如果不能,输出-1。
样例输入输出
输入#1
复制
Library 10
3
5 Plum Library
7 Scarlett Library
9 Plum Cellar
输入#2
复制
Library 8
3
5 Plum Library
7 Scarlett Library
9 Plum Cellar
提示
时刻 10,只有嫌疑犯 Scarlett 在牛棚 Library
时刻 8,嫌疑犯 Plum 和嫌疑犯Scarlett 都在牛棚 Library,所以找不出小偷是谁。