BW-O10. Kalitlar paneli

Zalda m ta chiroq bor, ularning boshlang‘ich holati 0/1 satri bilan berilgan. Panelda k ta tugma bor: har bir tugma o‘z satrida 1 turgan chiroqlarni almashtiradi (yoniqni o‘chiradi, o‘chiqni yoqadi). Har tugmani ko‘pi bilan bir marta bosish mumkin (ikki marta bosish — hech narsa qilmaslik). Barcha chiroqlarni yoqish uchun eng kamida nechta tugma bosish kerak? Iloji bo‘lmasa — -1.

Kirish ma’lumotlari

Birinchi qatorda m va k. Ikkinchi qatorda boshlang‘ich holat (m belgi). Keyingi k qatorda tugmalar (m belgidan).

Chiqish ma’lumotlari

Bitta son — eng kam bosishlar soni yoki -1.

Cheklovlar

1 ≤ m ≤ 30; 1 ≤ k ≤ 30.