广告位招商中
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

各位参赛选手们,大家上午好!

您现在参加的是由华中农业大学ACM协会主办的华中农业大学第十三届程序设计竞赛(新生赛)。

“科技改变生活,创新引领未来。”本场比赛由华中农业大学信息学院科技创新部独家赞助。

广告位招商中,欢迎未来的成功人士——也就是屏幕前的你——来宣传您的产品!

合作细节请通过QQ与本题的命题人联系(如果你能猜出命题人是谁)。

洽商热线:400-1234567(bushi)

众所周知,华农新生赛具有两大特点:题目简单,奖励丰厚。湖北省的ACMer们都喜欢参加这种性价比高的竞赛,谈笑间,奖品收入囊中。

第十三届新生赛的筹备工作开始了。为了继续沿袭华农新生赛的特点,alicespring担负起了筹集资金的任务。看到手里大片空白的习题册,一个妙计涌上心头:出租广告位。

现在,alicespring已经出租了 n 个广告位,其中第 i 个广告位可以获得广告费 a_i。已知本次新生赛预期花费 m 元,alicespring想问,现在获得的广告费能否满足本次新生赛的要求。

输入描述:

输入数据共两行。

第一行两个整数 n,m(1\le n,m\le 1\times 10^5),分别表示已经出售的广告位的数量以及新生赛的预期花费。

接下来一行 n 个数,第 i 个数 a_i(1\le a_i\le 10000) 表示第 i 个广告位出租后可以获得的广告费。

输出描述:

输出共一行。

如果筹集的广告费足够举办新生赛,且剩余的钱大于等于50,则输出"KFC"(不含引号),这意味着出题人今晚有钱吃K记了。

反之,请输出"QAQ"(不含引号),表示出题人今晚只能饿着肚子哭唧唧。
示例1

输入

复制
3 5
20 30 50

输出

复制
KFC
示例2

输入

复制
3 5
1 1 3

输出

复制
QAQ