软件学院天天有人莫名其妙上表白墙,大家都觉得是51干的。但是这里面也可能混着真表白,所以大家决定,选出一名警长,然后让大家一起投票,少数服从多数(警长认为是1.5票)。人数编号1~n,假设51是1号,51会弃票,现在由你来统计一下51是不是无辜的吧。
多组数据读入。(不超过20组)
每组数据第一个整数为人数n
接下来为2行,第一行为警长编号c
第二行n-1个数,表示除51外,编号2~n的每个人分别指认编号$a_i$写的表白墙。
$0<n \leq 100$
$0<c \leq n$
$0<a_i \leq n$
对每组数据,若没有人的票数超过51的票数,输出51 is suspected,否则输出51 is innocent。
3
2
1 2
4
3
1 2 3
51 is suspected
51 is innocent
对第一组数据,2号是警长。
2号投1号一票,1号+1.5票,
3号投2号一票,2号+1票。
没有人的票数超过1号(51),所以 51 is suspected。
对第二组数据,3号是警长。
2号投1号一票,1号+1票,
3号投2号一票,2号+1.5票,
4号投3号一票,3号+1票,
2号的票数超过了1号(51),所以 51 is innocent。