P9756 [COCI 2022/2023 #3] Estimathon

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

眨眼间，Domagoj 已经在屋里放置了 $n$ 张桌子。现在他们需要增置椅子。他们有五颜六色的椅子。一共有 $m$ 种颜色并且第 $i$ 种颜色的椅子有 $a_i$ 把。参赛每队由**四**人组成。因此对于每张桌子来说，Paula 和 Domagoj 需要增置 $4$ 把椅子。他们想把房间布置地尽可能好。为此，他们约定以下条件： - 每张桌子的椅子颜色需要相同 - 每种颜色的椅子至少有一张桌子用到了 由于过分关心房间的完美程度，他们突然发现考核其实已然开始了。请你帮他们寻找是否有一种可能的安排方式。

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

一行一个字符串。 如果可以找到满足条件的方案，输出 `DA`； 否则输出 `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$。 **本题满分 $50$ 分。**