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。
问辟邪会不会红温?
给定一个长度为 $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$全部由大写字母组成) -- 表示本次测试的字符串
第二行包含一个长度为 $n$ 的字符串 $s$ ($s$全部由大写字母组成) -- 表示本次测试的字符串
Output
如果辟邪红温了则输出"Shit",否则输出"Happy"
Sample Input Copy
8 3
WAAWAWWA
Sample Output Copy
Happy