题目背景

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

题目描述

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

• 每张桌子的椅子颜色需要相同
• 每种颜色的椅子至少有一张桌子用到了

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

输入格式

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

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

输出格式

一行一个字符串。

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

否则输出 NE。

7 3
5 21 9

DA

5 4
8 5 10 3

NE

6 5
5 5 5 5 5

NE

提示

【样例解释 #2】

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

【数据范围】

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

本题满分 $50$ 分。