Naloga A: Mašcevalni trener

 

Program A.C, A.CPP, A.PAS

Po letih ponižanj in zlobnih komentarjev s strani novinarjev se je trener odlocil, da jo bo zagodel televizijski ekipi. Na predstavitvi ekip pred zacetkom tekme bo igralce razvrstil tako, da se bodo po višini izmenjevali majhni in veliki igralci. Televizijska kamera bo tako morala pri zaporednem prikazu igralcev neprestano spreminjati višino prikaza. Iz protokolarnih razlogov bo prvi v vrsti kapetan ekipe, njemu bo sledil manjši igralec, temu nekdo, ki je vecji, temu nekdo, ki je manjši od prejšnjega, itd. Vsi igralci v ekipi so razlicno visoki. Ce je kapetan najmanjši igralec v ekipi, mu mora slediti cim manjši igralec, v nadaljevanju postavitve pa se morajo zopet izmenjevati manjši in vecji igralci.

Vhod

Vhod je sestavljen iz zaporedja vrstic. Vsaka vrstica vsebuje dve števili: število igralcev v ekipi N, ki ni vecje od 22, in število m, 1 £ m £ N, ki pove, kateri po velikosti je kape­tan ekipe.

Izhod

Za vsako vrstico (par števil) z vhoda je treba v svojo vrstico izpisati število, ki pove, koliko razlicnih postavitev igralcev, kot si jih je zamislil trener, obstaja.

Primer vhodnih podatkov

3 1

3 3

4 1

6 2

in pripadajoci rezultat

1

1

1

5