Trò chơi xếp ghế

Một chiếc máy bay có $n$ hàng ghế, mỗi hàng gồm $8$ ghế đánh số từ $1$ đến $8$. Trong cùng một hàng, hai ghế được gọi là kề nhau nếu chúng nằm trong một trong các cặp sau:

$$\{1,2\},\{3,4\},\{4,5\},\{5,6\},\{7,8\}.$$

Bạn cần xếp $k$ nhóm chiến binh lên máy bay, nhóm thứ $i$ gồm $a_i$ chiến binh. Mỗi chiến binh ngồi đúng một ghế, mỗi ghế có nhiều nhất một chiến binh. Điều kiện duy nhất là: không được có hai chiến binh thuộc hai nhóm khác nhau cùng ngồi trên hai ghế kề nhau.

Hãy xác định xem có cách xếp thoả mãn yêu cầu hay không. Đảm bảo rằng tổng số chiến binh không vượt quá $8n$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ ($1\le n\le 10000$, $1\le k\le 100$).
• Dòng thứ hai chứa $k$ số nguyên $a_1,a_2,\dots ,a_k$ ($1\le a_i\le 10000$).

Đảm bảo $a_1+a_2+\cdots +a_k\le 8n$.

Dữ liệu ra

In ra YES nếu có cách xếp hợp lệ, ngược lại in ra NO.

Ràng buộc

• $1\le n\le 10000$
• $1\le k\le 100$
• $1\le a_i\le 10000$
• $a_1+a_2+\cdots +a_k\le 8n$

Ví dụ