class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型 n
     * @param m int整型 m
     * @param a int整型vector a
     * @param b int整型vector b
     * @return string字符串
     */
    string Throwdice(int n, int m, vector<int>& a, vector<int>& b) {
        // write code here
          sort(a.begin(),a.end());
        sort(b.begin(),b.end());
        int sum=0;
        int k1=0,k2=0;
         for(int i=0;i<a.size();i++)
        {
            if(a[i]!=i+1)
            {
                if(a[i]<i+1)
            {
                    if(a[i]+sum<i+1)
                {
                    k1=i+1;
                    break;
                }
            }
            else if(b[i]>i+1)
            {
                if(sum<i+1)
                {
                    k1=i+1;
                    break;
                }
            }
            }
            else sum+=a[i];
        }
        if(k1==0)
        k1=sum+1;
        sum=0;
          for(int i=0;i<b.size();i++)
        {
            if(b[i]!=i+1)
            {
                if(b[i]<i+1)
            {
                    if(b[i]+sum<i+1)
                {
                    k2=i+1;
                    break;
                }
            }
            else if(b[i]>i+1)
            {
                if(sum<i+1)
                {
                    k2=i+1;
                    break;
                }
            }
            }
            else sum+=b[i];
        }
        if(k2==0)
        k2=sum+1;
        if(k1>k2)
        return "Happy";
        else
        return "sad" ;
    }
};