题目描述

甲乙二生，初相得也。日以微辞相感，心照不宣，情愫暗滋，如兰生幽谷，默契渐深。然甲临歧失路，一念之差，遂生嫌隙。疑窦渐积，如履薄冰，终至相逢陌路，纵悔之晚矣，无由复圆。 设初始 疑度 为 $s$($s(s \geq 1)$)甲子每选择一策都会改变疑度，改变量为 $d$,或增疑量为 $d \geq 0$,或减疑 $d < 0$,当甲乙之间的疑度 $s \leq 0$ 时，则二生缘尽。 现给定初始疑度 $s$,甲子所选择的策略总数 $n$ 以及长度为 $n$ 的策略疑度改变量数组 $d[n]$ 其中 $d[i]$ 表示第 $i$ 件策略的疑度改变量，甲子会按顺序执行每次策略。你现在作为旁观者，请你通过计算来确定甲乙二生是否缘尽。

输入格式

第一行输入两个整数 $s,n$ 第二行输入疑度改变量数组 $d[i]​​$ $1\leq s \leq 10^5$ $1 \leq n \leq 10^5$ $-10^3 \leq d[i] \leq 10^3$

输出格式

缘尽则输入 $unhappy$，以及一个整数 $idx$ 代表在第 $dx$ 次决策之后缘尽。 否则输出 $happy$，以及此时的疑度 $s$​

样例 1

样例输入 1

18 8
-8 -10 1 5 -2 -4 -4 7

样例输出 1

unhappy 2

样例 2

样例输入 2

8 6
6 -10 5 1 1 -6

样例输出 2

happy 5