Szeretnénk a számítógépünket felújítani, ezért vásárolnunk kell bele néhány alkatrészt, így a régieket az újakra tudjuk cserélni. A lehető legolcsóbban szeretnénk a felújítást elvégezni, így a legkevesebb alkatrészt szeretnénk megvásárolni (mindegyik azonos árban van). Viszont előfordulhat, hogy valamilyen összetartozó $k$ db alkatrész közül $k-1$-et újra cserélünk, ekkor kötelezően a $k$-adikat is ki kell cserélni. A boltban összesen $N$ ($1\le N\le 1000000$) típusú alkatrész található (1-től $N$-ig számozva). Az összetartozó csoportok mérete bármekkora lehet, de összes méretük legfeljebb 250 000 lehet. Tudjuk továbbá azt is, hogy az 1-es számú alkatrészt mindenképp ki kell cserélnünk.
A program olvassa be a standard input első sorából $N$-et és $C$-t (a csoportok számát), majd a következő $C$ sorból a csoportban lévő alkatrészek ${\text{db}}_i$ számát, majd a csoportban lévő alkatrészek típusát ${\text{db}}_i$ darab 1 és $N$ közötti egész formájában. A két csoportnak akár közös elemei is lehetnek. A program írja a standard output első sorába a megvásárolandó alkatrészek minimális számát. Magyarázat: a példában az 1, 2, 3, 4-es számú alkatrészeket kell megvenni.