Estimathon

Η Paula και ο Domagoj διοργανώνουν έναν συναρπαστικό ομαδικό διαγωνισμό που ονομάζεται Estimathon. Έχουν ήδη ετοιμάσει τις ερωτήσεις, και τώρα τακτοποιούν την αίθουσα για το κουίζ.

Πριν προλάβετε να ανοιγοκλείσετε τα μάτια σας, ο Domagoj είχε ήδη τοποθετήσει ~n~ τραπέζια στο δωμάτιο. Τώρα πρέπει να προσθέσουν καρέκλες. Έχουν πολύχρωμες καρέκλες. Κυκλοφορούν σε ~m~ χρώματα και υπάρχουν ~a_i~ καρέκλες του ~i~-οστού χρώματος. Κάθε ομάδα αποτελείται από τέσσερα άτομα. Επομένως, για κάθε τραπέζι, η Paula και ο Domagoj πρέπει να προσθέσουν τέσσερις καρέκλες. Θέλουν να κάνουν το δωμάτιο να φαίνεται όσο πιο ωραίο γίνεται. Για να συμβεί αυτό, συμφώνησαν με τους εξής όρους:

• Κάθε τραπέζι έχει όλες τις καρέκλες του ίδιου χρώματος
• Χρησιμοποιείται κάθε χρώμα καρέκλας, δηλαδή για κάθε χρώμα υπάρχει τουλάχιστον ένα τραπέζι που έχει καρέκλες αυτού του χρώματος

Ενδιαφερόμενοι πάρα πολύ για το πόσο ωραίο θα φαίνεται το δωμάτιο, ξαφνικά κατάλαβαν ότι το κουίζ ξεκινά πολύ σύντομα!
Βοηθήστε τους να μάθουν εάν είναι ακόμη δυνατή μια ρύθμιση καρέκλας με αυτές τις συνθήκες.

Είσοδος

Η πρώτη γραμμή περιέχει ακέραιους αριθμούς ~n~ και ~m~ (1 ~\le~ ~n~, ~m~ ~\le~ 100), τον αριθμό των τραπεζιών και τον αριθμό χρώματος της καρέκλας.
Η δεύτερη γραμμή περιέχει ~m~ ακέραιους αριθμούς ~a_i~ (1 ~\le~ ~a_i~ ~\le~ 100), όπου ο ~i~-οστός αριθμός είναι ο αριθμός των καρεκλών του ~i~-οστού χρώματος.

Έξοδος

Στην πρώτη και μοναδική γραμμή εξόδου τυπώνετε DA, εάν είναι δυνατόν να τακτοποιήσετε τις καρέκλες έτσι ώστε να ισχύουν και οι δύο συνθήκες, διαφορετικά τυπώνετε NE.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	11	~a_1~ = ~\cdots~ = ~a_m~ = ~4~
2	39	Κανένας επιπλέον περιορισμός.

Παραδείγματα

input

7 3
5 21 9

output

DA

input

5 4
8 5 10 3

output

NE

Επεξήγηση του 2ου παραδείγματος:

Μπορούμε να έχουμε ~5~ τραπέζια με καρέκλες του ίδιου χρώματος, αλλά δεν μπορούμε να έχουμε ένα τραπέζι με χρώμα ~4~, επομένως η δεύτερη προϋπόθεση δεν μπορεί να ικανοποιηθεί.

input

6 5
5 5 5 5 5

output

NE