Estimathon 의자 배치

Paula와 Domagoj는 Estimathon이라는 팀 대회를 준비하고 있다. 문제는 이미 만들어 두었고, 이제 퀴즈를 열 방을 정리하는 중이다.

Domagoj가 방에 테이블 $n$개를 이미 놓아 두었다. 이제 의자를 추가해야 한다. 의자는 $m$가지 색이 있고, $i$번째 색 의자가 $a_i$개 있다. 팀은 네 명으로 구성되므로 테이블마다 의자를 정확히 네 개씩 놓아야 한다. Paula와 Domagoj는 방이 최대한 보기 좋기를 원해서 다음 두 조건에 합의했다.

• 각 테이블의 의자는 모두 같은 색이다.
• 모든 의자 색을 사용한다. 즉, 각 색마다 그 색의 의자를 놓는 테이블이 적어도 하나 있다.

대회가 곧 시작한다. 두 조건을 모두 만족하는 의자 배치가 가능한지 판단하라.

첫 줄에 테이블 수 $n$과 의자 색의 수 $m$이 정수로 주어진다 ($1 \le n, m \le 100$).

둘째 줄에 정수 $m$개가 주어진다 ($1 \le a_i \le 100$). $a_i$는 $i$번째 색 의자의 개수이다.

두 조건을 모두 만족하도록 의자를 배치할 수 있으면 DA를, 그렇지 않으면 NE를 한 줄에 출력한다.

두 번째 예제의 설명이다. 같은 색 의자만으로 테이블 5개를 채울 수는 있지만, 색 4를 쓰는 테이블은 만들 수 없으므로 두 번째 조건을 만족할 수 없다.