880066 - 森林之王
Time Limit : 1 秒
Memory Limit : 128 MB
森林召开全体大会，选一个动物作为森林之王，输入动物的数量n和数字m，候选者中，有三种动物的机会比其他动物多两次，分别是狮子，老虎和恐龙。 "pig","duck","rabbit","tiger","lion" ," dinosaur","monkey","chick","goose","horse"
Input
输入两行，第一行为整数n和m，n代表动物数量，m代表数字，数到m动物退出竞选。 第二行，动物的名称。
Output
成为森林之王的动物名称
Examples
Input
10 3 pig duck rabbit tiger lion dinosaur monkey chick goose horse
Output
tiger