题目描述

现在陶陶和蓝蓝面前有 $n$ 种礼物，每种礼物有 $a_i$ 个，陶陶和蓝蓝要把他们分给 $m$ 个小朋友，每个小朋友想要至少 $b_i$ 个礼物。如果给小朋友分完以后有多余并且足够留给陶陶和蓝蓝每人 $k$ 个，那么他们就会非常开心，如果没有多余或多余不足每人 $k$ 个，那么他们会感到一般的开心，如果无法满足小朋友，那么任务失败，他们将会不开心。

输入格式

第一行三个整数，$n, m, k$；

第二行 $n$ 个正整数，$a_1, \ldots, a_n$；

第三行 $m$ 个正整数，$b_1, \ldots, b_m$；

各数据意义见题目描述。

输出格式

一行一个字符串，如果陶陶和蓝蓝非常开心，输出“Very Happy”，如果他们一般开心，输出“Happy”，如果不开心，输出“Not Happy”。

输入样例1

3 3 3
2 5 3
4 4 3

输出样例1

Not Happy

输入样例2

3 4 1
5 9 10 8
2 2 4 5

输出样例2

Very Happy

数据范围

对于 30% 的数据，$n, m, k \leq 10$；

对于另外 30% 的数据，$k = 0$；

对于前 80% 的数据，$n, m, k, a_i, b_i \leq 10000$；

对于 100% 的数据，$n, m, k, a_i, b_i \leq 100000$。