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

题目背景

噜噜是不挑食的乖宝宝，但也有三种它不能接受的食物，编号分别为：

1. 糖醋鲤鱼 → 1
2. 凉拌折耳根 → 2
3. 豆汁 → 3

今天，噜噜的套餐可能包含了很多食物，甚至某些食物可能出现多次，但只要看到这三种食物中的任意一种，噜噜就会变得不开心。现在给定食物种类总数 $n$，以及今天套餐中包含的 $m$ 件食物，请统计套餐中包含的这三种不可接受食物的不同编号数量 $c$，并输出噜噜今天的心情：

• $c=0$ → happy
• $c=1$ → sad
• $c=2$ → no!
• $c \ge 3$ → die

题目描述

给定食物种类总数 $n$，以及今天套餐中包含的 $m$ 件食物编号，请统计其中三种不可接受食物（编号 1,2,3）出现的不同编号数量 $c$，并根据上述规则输出相应心情。

输入格式

• 第一行：整数 $n$ （$1 \le n \le 10^9$），表示食物编号的上限。
• 第二行：整数 $m$ （$0 \le m \le 10^6$），表示套餐中物品件数。
• 第三行：$m$ 个整数 $a_1, a_2, \dots, a_m$（$1 \le a_i \le n$），表示每件物品的编号。

输出格式

输出噜噜今天的心情单词。

示例

5
4
3 4 5 1

no!

5
6
1 2 3 1 2 3

die

5
5
2 2 2 2 2

sad

5
3
4 5 3

sad

说明/提示

样例 1 解释： 套餐中包含编号 1 和 3，两种不可接受食物，共 $c=2$，对应 no!。

样例 2 解释： 套餐中包含编号 1、2 和 3，各两次，三种不可接受食物，$c=3$，对应 die。

样例 3 解释： 套餐仅包含编号 2，$c=1$，对应 sad。

样例 4 解释： 套餐仅包含编号 3，$c=1$，对应 sad。

数据范围

对于所有测试数据，保证：

• $1 \le n \le 10^9$，$0 \le m \le 10^6$，$1 \le a_i \le n$

时间限制： 1 s 内存限制： 256 MB