880066 - 森林之王

通过次数

29

提交次数

102

时间限制 : 1 秒
内存限制 : 128 MB

森林召开全体大会,选一个动物作为森林之王,输入动物的数量n和数字m,候选者中,有三种动物的机会比其他动物多两次,分别是狮子,老虎和恐龙。 "pig","duck","rabbit","tiger","lion" ," dinosaur","monkey","chick","goose","horse"

输入

输入两行,第一行为整数n和m,n代表动物数量,m代表数字,数到m动物退出竞选。 第二行,动物的名称。

输出

成为森林之王的动物名称

样例

输入

10 3
 pig duck rabbit tiger lion dinosaur monkey chick goose horse

输出

tiger