题目描述

AC鸭去玩密室逃脱，密室中有有26扇门，分别标有大写字母，AC鸭找到了 n 把钥匙，这些钥匙都可以开相应的们，密室逃脱之后AC鸭想知道是否有某段时间有 k 扇以上的门打开了。注意：密室的每扇门的打开时间是指定这扇门的第一次被打开的时间，关闭时间是指定这扇门的最后一次打开的时间。

输入

第一行给出两个整数：钥匙总数 n 和同时打开的门数 k (1≤n≤10^6,1 <k≤26)。第二行是一个字符串，包含 n 个大写英文字母s1s2s3…sn，其中 si 是对应第i个打开的门。

输出

如果有某段时间有 k 扇以上的门打开了，则输出“Nope“，否则输出“begio“。

11 1
AAAAAAAABBB

begio

12 1
ABAAAAAAAABB

Nope