Konzerve

Mirko je za rođendan dobio najnoviji model zračne puške. Kako bi isprobao njenu razornu moć, zgrabio je iz ormara konzerve graha i trkom se uputio na obližnje školsko igralište. Primjetio je da ima tri vrste konzervi – crne, bijele i sive, koje sadrže različite sorte graha. Mirko je odlučio svoje konzerve posložiti ispred sebe u N stupaca, jedan iza drugog, i to tako da se na dnu nalaze crne, iznad njih sive, a na vrhu bijele konzerve. Pritom, stupci mogu biti različitih visina, te nije nužno da svaki stupac sadrži sve boje konzervi, međutim, u jednom stupcu različite boje uvijek moraju biti poredane kako je opisano. Nakon slaganja konzervi, Mirko je ispalio M metaka iz svoje puške u vodoravnom smjeru, svaki na proizvoljnoj visini. Kako je puška vrlo moćna, ispaljeni metak, nakon razaranja prve konzerve na toj visini, nastavlja letjeti u istom smjeru te razara sve konzerve koje se u tom trenutku nalaze na istoj visini. Nakon hica, sve konzerve koje su se nalazile iznad razorenih padaju na one ispod ili na tlo. Visina hica je opisana prirodnim brojem; hitac na visini 1 pogađa konzerve koje leže na tlu, na visini 2 one neposredno iznad njih, itd.

U ovoj igri, Mirko za svaku uništenu crnu konzervu dobiva 1 bod, za sivu 2 boda, a bijelu čak 5 bodova. Napišite program koji će, za zadani raspored konzervi u stupcima, izračunati broj osvojenih bodova za svaki od ispaljenih metaka.