Problem H
Pakethanterare

Doris har börjat sitt nya jobb som pakethanterare på företaget Pacman (en del av Sudo koncernen). Doris jobb är att säkerställa att alla deras butiker har de senaste modellerna av kartonger, brev, och övriga pakettyper. Hon hoppas nu kunna automatisera detta jobb.

Hon har en lista av alla typer av paket företaget har, och de senaste versionerna av dessa. För varje butik har hon också en lista av vilka pakettyper de använder, och vilka versioner dessa är i. Om någon butik har en typ av paket, men inte den senaste versionen, måste hon meddela dem!

Indata

Börjar med en rad med två heltal, antalet pakettyper, $t$, och antalet butiker, $b < 10^3$ ($t \cdot b < 10^6$). Efter det följer en rad med $b$ heltal $t_ i \leq t$, antalet pakettyper varje butik har. Till slut följer rader beskrivande paket bestående av ett namn (bestående av a-z med längd 3-10), en sträng, separerat med ett mellanslag till versionsnumret, ett heltal, $0 < v \leq 10^3$. De första $t$ sådana representerar alla paket och deras senaste version, följt av $t_1, t_2, \dots $ rader med första respektive andra respektive $\dots $ butikens pakettyper och versionsnummer (garanterat $\leq $ än senaste versionen). Observera att paketnamn är unika och att varje paket nämns max 1 gång per butik.

Utdata

Skriv ut $b$ rader med varsitt heltal, antalet versionssteg som måste uppdateras totalt för varje butik.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

1 3
1 1 1
envelope 5
envelope 4
envelope 3
envelope 2

1
2
3

3 1
2
shopbag 5
backpack 5
paperbag 5
paperbag 5
backpack 2

3

2 4
1 2 1 2
easteregg 5
sock 12
easteregg 2
sock 11
easteregg 5
easteregg 1
easteregg 4
sock 12

3
1
4
1

3 2
1 2
largebox 13
smallbox 4
flatpack 5
smallbox 4
largebox 10
flatpack 4

0
4