时间限制：1秒　　内存限制：256M

---

题目背景

Paula 和 Domagoj 正要组织一场激动人心的名为 Estimathon 的团队比赛。他们已经准备好了问题，现在为此布置房间。

题目描述

眨眼间，Domagoj 已经在屋里放置了 \(n\) 张桌子。现在他们需要增置椅子。他们有五颜六色的椅子。一共有 \(m\) 种颜色并且第 \(i\) 种颜色的椅子有 \(a_i\) 把。参赛每队由**四**人组成。因此对于每张桌子来说，Paula 和 Domagoj 需要增置 \(4\) 把椅子。他们想把房间布置地尽可能好。为此，他们约定以下条件：
- 每张桌子的椅子颜色需要相同
- 每种颜色的椅子至少有一张桌子用到了

由于过分关心房间的完美程度，他们突然发现考核其实已然开始了。请你帮他们寻找是否有一种可能的安排方式。

输入格式

第一行包含两个整数 \(n,m\)，分别表示桌子的数量和椅子的颜色数。

第二行包含 \(m\) 个整数 \(a_i\)，第 \(i\) 个数表示第 \(i\) 种颜色的椅子的数量。

输出格式

一行一个字符串。

如果可以找到满足条件的方案，输出 DA；

否则输出 NE。

输入输出样例 #1

输入 #1

7 3
5 21 9

输出 #1

DA

输入输出样例 #2

输入 #2

5 4
8 5 10 3

输出 #2

NE

输入输出样例 #3

输入 #3

6 5
5 5 5 5 5

输出 #3

NE

说明/提示

【样例解释 #2】

我们可以有 \(5\) 张分别拥有相同颜色椅子的桌子，但是我们没法使得一张桌子有第四种颜色，所以第二个条件没法满足。

【数据范围】

\(\text{Subtask}\)	分值	特殊性质
\(1\)	\(11\)	\(a_1=... =a_m=4\)
\(2\)	\(39\)	无特殊限制

对于 \(100\%\) 的数据，满足 \(1\leq n,m \leq 100,1\le a_i\le 100\)。