Responsive image

问题 3132 --KFC

3132: KFC

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 92
[提交][状态][讨论版][命题人:]

题目描述

现在,小飞已经出租了 n 个广告位,其中第 i 个广告位可以获得广告费 ai。已知本次周赛预期花费 m 元,但是小飞还想吃一顿疯狂星期四的KFC。众所周知,一顿疯狂星期四KFC要花50元。所以,小飞想问,现在获得的广告费能否满足本次周赛+一顿KFC的要求。

输入描述

输入数据共两行。
第一行两个整数 n,m(1≤n,m≤1×105),分别表示已经出售的广告位的数量以及本次周赛的预期花费。
接下来一行 n 个数,第 i 个数 ai(1≤ai≤10000)表示第 i个广告位出租后可以获得的广告费。

输出描述

输出共一行。
如果筹集的广告费足够举办周赛,且剩余的钱大于等于50,则输出"KFC"(不含引号),这意味着出题人今晚有钱吃KFC了。
反之,请输出"QAQ"(不含引号),表示出题人今晚只能饿着肚子哭唧唧。

样例输入

3 5
20 30 50

样例输出

KFC

提示

输入:

3 5

1 1 3

输出:

QAQ

来源

[提交][状态]
ACM算法攻关部