A. 桌椅分配

小聪在布置教室。

现在教室里有 $n$ 个桌子，小聪要往里头添加椅子。

总共有 $m$ 种不同颜色的椅子，第 $i$ 种颜色的椅子有 $a_i$ 个。

小聪希望每个桌子旁边都恰好放置四个椅子。此外，还需要满足下面的条件：

每个桌子旁边放的椅子必须同色

每一种颜色的椅子都至少被使用一次

请判断这是否可能实现。

输入格式

第一行两个整数 $n$ 和 $m$，表示桌子的数目，和不同颜色的数目。

第二行 $m$ 个整数 $a_i$ 表示每种颜色椅子的数量。

输出格式

如果存在一种放置方案，输出 DA，否则输出 NE。

样例输入1

7 3
5 21 9

样例输出1

DA

样例输入2

5 4
8 5 10 3

样例输出2

NE

样例输入3

6 5
5 5 5 5 5

样例输出3

NE

数据范围

对于 $40\%$ 的数据，$a_1 = \dots = a_m = 4$。

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