Masala #FNLFXRJUSY

Robolandiya qarorgohini qo'riqlash uchun N ta qo'riqchi tayinlangan. Har bir qo'riqchi o'z ishini puxta bajarishi uchun kamida 1 marta uxlab olishi kerak. \(i-\) qo'riqchi bir marta uxlashga borganda \(A_i\) soat uxlaydi. Bir vaqtning o'zida 3 yoki undan ortiq qo'riqchi uxlab qolishi mumkin emas. Qo'riqchilar T soat davomida qarorgohni himoya qilishlari zarur. Qo'riqchilar faqatgina qo'riqlash vaqti davomida uxlashi mumkin. 

Siz qo'riqchilarning sardorisiz va ularga qachon uxlashini aytishingiz kerak. Har bir qo'riqchi qaysi vaqtda uxlashga borishini aniqlang.

Birinchi satrda T va N - qo'riqlash vaqti va qo'riqchilar soni kiritiladi.

Keyingi satrda N ta butun son \(A_i\) qiymatlari kirtiladi.

\(1 \le T \le 1000\)

\(1 \le N \le 500\)

\(1 \le A_i \le T\)

Har doim javob borligi kafolatlanadi.

Yagona qatorda N ta sonni chop eting, har bir qo'riqchi uchun uyquga borish vaqti.

Agar javob bir nechta bo'lsa istalganini chop eting.