시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB113524844.037%

문제

Paula and Domagoj are organizing an exciting team competition called Estimathon. They have already prepared the questions, and now they are arranging the room for the quiz.

Before you could blink, Domagoj had already placed $n$ tables in the room. Now they need to add chairs. They have very colourful chairs. They come in $m$ colours and there are $a_i$ chairs of the $i$-th colour. Every team consists of four people. Therefore, for each table, Paula and Domagoj need to add four chairs. They want to make the room look as nice as possible. To make that happen, they agreed on these conditions:

  • Each table has all chairs of the same colour
  • Every chair colour is used, that is, for every colour there exists at least one table that has chairs of that colour

Caring too much about how nice the room will look, they suddenly realized that the quiz starts very soon! Help them find out if a chair arrangement with these conditions is even possible.

입력

The first line contains integers $n$ and $m$ ($1 ≤ n, m ≤ 100$), the number of tables and the number of chair colours.

he second line contains $m$ integers $a_i$ ($1 ≤ a_i ≤ 100$), where the $i$-th number is the number of chairs of the $i$-th colour.

출력

In the first and only line output DA if it is possible to arrange the chairs so that both conditions hold, otherwise output NE.

서브태스크

번호배점제한
111

$a_1 = \dots = a_m = 4$

239

No additional constraints.

예제 입력 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

힌트

Clarification of the second example: We can have 5 tables with chairs of the same colour, but we cannot have a table with colour 4, so the second condition can’t be satisfied.

채점 및 기타 정보

  • 예제는 채점하지 않는다.