Start 2024-02-24 08:49:07

蓝桥杯集训IV

End 2024-03-10 00:00:00
Contest is over.
Now 2026-01-28 13:46:52

E. 森林之王

Description

森林召开全体大会,选一个动物作为森林之王,输入动物的数量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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit