Masala #0907
Chiroqlar
Sardor yashaydigan uyda ketma ket joylashgan ta chiroq bor. Chiroqlar dan gacha raqamlangan. U barcha chiroqlarni yoqib chiqishni istaydi, dastlab bir nechta chiroqlar yoniq bo'lishi mumkin.
Sardor bir harakatda yoniq chiroqning(chap yoki o'ng) qo'shni chiroqlaridan birini yoqishi mumkin bo'lsa, jami bo'lib barcha chiroqlarni yoqish usullari soni topish talab etiladi.
Kirish faylining dastlabki satrida ikkita va sonlari, mos ravishda uydagi chiroqlar soni va dastlabki yoniq chiroqlar soni.
Kiyingi satrda dan katta bo'lmagan xil natural sonlar - dastlab yoniq turgan chiroqlarning raqamlari.
Masalaning javobini ga bo'lgandagi qoldiqni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 1 1 |
1 |
2 |
4 2 2 4 |
2 |
Dastlab barcha chiroqlar yoniq holatda bo'lsa xil usul deb tanlang.