Problem C
Demografi

Denna uppgift går ut på att skapa en sorterad tabell över länder och deras folkmängd.

Indata

Indata inleds med ett heltal $n$ som anger hur många länder vi vill ha med i tabellen. Därefter följer $n$ rader med en sträng som anger landets namn och ett heltal som anger folkmängden. Efter detta följer ett nytt heltal $k$ som anger antalet befolknings­uppdateringar. Därefter följer $k$ rader med landets namn och ett heltal som anger en befolkningsökning eller -minskning (om heltalen är negativt). Denna förändring skall adderas till landets befolkning. Du kan anta att $1\le n\le 100$, $k\le 10000$, att en befolkning aldrig överstiger ${10}^9$ personer, samt att alla länder har unika namn.

Utdata

Utdata ska bestå av en lista av alla länder, sorterad i fallande ordning efter befolkningsmängd efter alla uppdateringar. Om flera länder har samma befolkningsmängd ska de skrivas ut i bokstavsordning. På varje rad ska både namnet och antal invånare skrivas ut.

5
a-land 11674838
b-land 105647
c-land 105642
d-land 11674842
e-land 1067788
7
a-land 2
a-land 3
c-land 4
a-land -2
e-land 3
c-land 2
e-land -1

d-land 11674842
a-land 11674841
e-land 1067790
c-land 105648
b-land 105647