问题2225--zbc和srg的游戏

2225: zbc和srg的游戏

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

某一天zbc和srg一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片,每一张卡片上都有一个独一无二的数字,srg从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么srg获胜,否则zbc获胜。如果srg获胜了,zbc只能乖乖的听从srg的要求说出"哦呼了"。但是众所周知的是,srg很聪明,只要如果场面上存在任意一种使得和为k的方案,那么srg一定能选中这三张牌。

输入

对于每一个案例,我们第一行包括两个整数n,k(1<=n<=3000,1<=k<=3e6),表示有n个数字,目标和为k。第二行输入n个整数(c1 c2...cn),(1<=ci<=1e6),表示每一张卡片上的数字。

输出

如果srg能够顺利的抽出三张牌使得和恰好为k,那么输出“o hu~”,否则输出“wo yo wo yo~”。

样例输入 Copy

4 7
1 2 3 4

样例输出 Copy

o hu~

提示

样例输入2
5 16
1 2 3 4 5
样例输出2
wo yo wo yo~