该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

甲乙二生，初相得也。日以微辞相感，心照不宣，情愫暗滋，如兰生幽谷，默契渐深。然甲临歧失路，一念之差，遂生嫌隙。疑窦渐积，如履薄冰，终至相逢陌路，纵悔之晚矣，无由复圆。 设初始 疑度 为 $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