1481: 怎么又WA了

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:367 Solved:86

Description

辟邪正在做算法题目,每次提交代码的反馈通常有AC(答案正确),WA(答案错误),TLE(时间超限),RE(运行错误),MLE(内存超限)等等,其中辟邪最痛恨的结果就是WA,他对WA的容忍度为 $k$ ,一旦WA的次数大于 $k$ 时辟邪就会红温。

给定一个长度为 $n$ 的字符串 $s$ ,在字符串串 $s$ 中的"WA"将视为一次WA结果。例如"WAAWAWA"的WA次数为3。

问辟邪会不会红温?

Input

第一行包含两个整数 $n, k$ ( $1 \leq n \leq 2 \cdot 10^5$, $0 \leq k \leq 2 \cdot 10^5$ ) -- 表示字符串长度和容忍次数

第二行包含一个长度为 $n$ 的字符串 $s$ ($s$全部由大写字母组成) -- 表示本次测试的字符串

Output

如果辟邪红温了则输出"Shit",否则输出"Happy"

Sample Input Copy

8 3
WAAWAWWA

Sample Output Copy

Happy

Source/Category