멀티탭 충분하니?

콘센트가 3개에서 8개인 멀티탭 K개가 주어질 때, 이웃한 콘센트를 동시에 쓸 수 없다는 규칙 아래 N명이 모두 전원을 쓸 수 있는지 판정한다.

쉬움3그리디수학구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

오늘은 스터디 모임이 있는 날이다. 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌어서, 멀티탭을 맡은 준호는 모임이 시작하기 전에 멀티탭을 미리 깔아 두어야 한다. 모임에는 사람 수만큼 쓰고도 남을 멀티탭이 있고, 종류는 3구부터 8구까지 다양하다. 참가자는 모두 노트북만 가져오므로 한 사람이 멀티탭 구멍을 정확히 하나씩 쓴다.

이 모임에는 한 멀티탭에서 이웃한 두 구멍에 코드를 함께 꽂으면 안 된다는 규칙이 있다. 준호는 모두가 코드를 꽂을 수 있도록 멀티탭을 KK개 챙겨 왔다. 그런데 준호는 계산이 서툴러서 멀티탭을 모자라게 가져올 때가 있다. 준호가 가져온 멀티탭으로 모든 사람이 노트북을 연결할 수 있는지 알려주자.

벽면 콘센트는 KK개이고, 멀티탭은 저마다 콘센트 하나에서 따로 전기를 받는다. 멀티탭을 다른 멀티탭에 이어 꽂는 경우는 없다.

입력

첫째 줄에 스터디에 온 학생 수 NN(1N1001 \le N \le 100)과 멀티탭의 수 KK(1K1001 \le K \le 100)가 주어진다.

둘째 줄에 멀티탭 KK개의 구멍 수 A1,A2,,AKA_1, A_2, \dots, A_K(3Ai83 \le A_i \le 8)가 순서대로 주어진다.

출력

모든 사람이 멀티탭에 코드를 꽂을 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.