Програмчлалын олимпиадын бодлогын архив

Нийт n ширхэг хөзөр байгаа ба тэдгээрийн хоёр тал дээр тоо бичсэн. Эхний хөзөр дээр 0 ба 1 гэсэн тоо, дараагийн хөзөр дээр 1 ба 2 гэсэн тоо, ... , n-р хөзөр дээр (n-1) ба n гэсэн тоонууд бичигдсэн. Ник нэгдүгээр ангид сурдаг ба эдгээр хөзрүүдээс санамсаргүйгээр нэг нэгээр нь авч аль нэг тал дээрх тоог нь чангаар уншдаг. Тэр тоондоо муу тул заримдаа алдах магадлалтай. Түүний уншсан тоонуудын дараалал өгөгдсөн бол алдаа гарсан эсэхийг шалга.

Input

Оролтын эхний мөрөнд n, m хоёр тоо байх ба n нь хөзрүүдийн нийт тоо, m нь Никийн авсан хөзрүүдийн нийт тоо байна. Хоёр дахь мөрөнд Никийн уншсан тоонуудын дараалал буюу хоорондоо зайгаар тусгаарлагдсан m ширхэг тоо байна. 1≤n≤1000

Output

Хэрэв Никийн уншсан тоонуудын дараалал нь хөзрүүдийг ямар нэг дарааллаар авсантай таарч байвал YES, үгүй бол NO гэсэн хариу хэвлэ.

Example

Input:
5 4
2 0 1 2

Output:
NO