A Bitakulandia bolygón minden évben megrendezésre kerül egy neves verseny, amit Miss M szervez — egy nemzetközi csapatbajnokság házigazdája —.
A versenyen Bitakulandia összes országának lakói részt vesznek. A bajnokság feladatok megoldásából is áll, amelyeknek nagyon érdekes a történetük, mint ez is, de csapatokban. A legjobb csapatok, a bajnokság eredményei alapján, díjakat kapnak.
Miss M végre megkapta a régóta várt ajándékokat a bajnokságra, amelyeket el kell küldeni a győzteseknek. Rájött, hogy sok az ajándék. És míg a bögrékkel és csomagokkal minden világos, addig a pólókkal probléma adódott. Minden csapatnak három tagja van, és mindegyikük egy-egy pólót rendelt $$$n$$$ szín és $$$m$$$ méret közül. De Miss M nem biztos abban, hogy minden győztes kívánságát teljesíteni tudja...
Ezért Miss M kifejlesztett egy algoritmust, amely szerint összeállítja az ajándékokat a csapatok számára.
Miss M úgy döntött, hogy vissza kell küldenie a raktárba azokat a pólókat, amelyek feleslegessé váltak, és többet kell rendelnie azokból a pólókból, amelyeket hiányzóként rögzített, hogy minden bajnokságon résztvevő elégedett legyen. Hogy elkerülje az összes póló kézi szortírozását, Miss M megkér téged, hogy írj egy programot, amely:
Az első sor két egész számot tartalmaz $$$n$$$ és $$$m$$$ ($$$1 \leq n \leq 100, 1 \leq m \leq 6$$$) — a pólók különböző színeinek és méreteinek száma, rendre.
A második sor $$$m$$$ elemet tartalmaz — a Miss M-hez szállított pólók méreteit. A méretek — XS, S, M, L, XL, 2XL. Garantált, hogy a méretek növekvő sorrendben vannak megadva.
Az ezt követő $$$n$$$ sor mindegyike $$$m$$$ egész számot tartalmaz $$$t_{i1}, t_{i2}, \dots, t_{im}$$$ ($$$0 \leq t_{ij} \leq 5 \cdot 10^{3}$$$) — az $$$i$$$-edik színű és $$$j$$$-edik méretű pólók száma.
A következő sor egy egész számot tartalmaz $$$k$$$ ($$$1 \leq k \leq 10^{5}$$$) — a győztesek száma.
Az ezt követő $$$k$$$ sor mindegyike egy egész számot $$$c_i$$$ ($$$1 \leq c_i \leq n$$$) és egy karaktert $$$s_i$$$ tartalmaz — minden egyes póló színét és méretét, rendre. Garantált, hogy $$$s_i$$$ egyike azoknak a $$$m$$$ méretnek, amelyeket megadtak.
A győztesek kéréseit pontosan a megadott sorrendben kell feldolgozni.
Az ezt követő $$$n$$$ sor mindegyikében írj ki $$$m$$$ egész számot $$$l_{i1}, l_{i2}, \dots, l_{im}$$$ — az $$$i$$$-edik színű és $$$j$$$-edik méretű pólók száma, amelyek megmaradtak.
Az ezt követő $$$n$$$ sor mindegyikében írj ki $$$m$$$ egész számot $$$n_{i1}, n_{i2}, \dots, n_{im}$$$ — az $$$i$$$-edik színű és $$$j$$$-edik méretű pólók száma, amelyeket meg kell vásárolni.
2 3S M XL1 3 03 0 391 S2 XL1 M2 XL1 M2 M1 M2 S1 XL
0 0 0 2 0 0 0 0 1 0 0 0
Tegyük fel, hogy van fehér pólónk (első index) és fekete pólónk (második index). Tehát van egy fehér pólónk S méretben, és három fehér pólónk M méretben. Három fekete pólónk van S méretben, és szintén három fekete pólónk XL méretben.
Vegyük figyelembe minden egyes győztest:
Két fekete pólónk maradt S méretben.
Nem tudtunk kiosztani egy fehér pólót sem XL méretben.