Mötet

문제

En styrelse med $NN$ medlemmar planerar att ha ett möte. På grund av det stora antalet styrelseledamöter är det svårt att hitta en tid som passar alla, men man vill gärna att så många personer som möjligt kan vara med på mötet.

Varje ledamot är tillgänglig under ett antal olika tidsintervall, där varje tidsintervall $[a,b][a,\; b]$ betyder att ledamöten kan närvara om mötet startar vid någon tid $tt$ där $a\le t\le ba\; \backslash le\; t\; \backslash le\; b$. Eftersom vissa ledamöter är väldigt slarviga med sina kalendrar kan en och samma ledamot råka ge dig olika tidsintervall som överlappar, t.ex $[1,3][1,\; 3]$ och $[2,4][2,\; 4]$, även om det haed räckt med ett enda intervall, i detta fall $[1,4][1,\; 4]$.

Beräkna det största antalet ledamöter som kan delta på mötet.

입력

Den första raden innehåller ett heltal $NN$ ($1\le N\le 2\cdot {10}^{5}1\; \backslash le\; N\; \backslash leq\; 2\backslash cdot\; 10^5$), antalet ledamöter i styrelsen.

Därefter följer $NN$ rader, en för varje styrelseledamot. Den $ii$:te raden börjar med antalet tidsintervall $m_{i}m\_i$ ($1\le m_i\le 2\cdot {10}^{5}1\; \backslash leq\; m\_i\; \backslash leq\; 2\backslash cdot\; 10^5$) som den $ii$:te ledamöten kan närvara under. Detta följs av $m_{i}m\_i$ par av heltal, ett för varje intervall. Dessa par $a,ba,\; b$ ($0\le a\le b\le {10}^{9}0\; \backslash le\; a\; \backslash le\; b\; \backslash le\; 10^9$) representerar intervallet $[a,b][a,\; b]$.

Låt $B={\sum }_{i=1}^N{m}_{i}B=\backslash sum\_\{i=1\}^\{N\}\; m\_i$ vara summan av antalet tidsintervall som alla ledamöter är tillgängliga under. Då gäller det att $B\le 2\cdot {10}^{5}B\; \backslash leq\; 2\backslash cdot\; 10^5$.

출력

Skriv ut en rad med ett heltal -- det största antalet ledamöter som kan delta i mötet om starttiden väljs optimalt.

힌트

I det första exemplet kan vi välja att starta mötet vid tiden $44$, då ledamot $22$ och $33$ kan delta. Fallet skulle kunna vara med i samtliga testfallsgrupper.

Exempel $22$ och $33$ skulle inte kunna förekomma i testfallsgrupp $22$ eller $33$.

3
2 1 3 5 6
4 1 10 11 12 17 18 14 15
1 4 4

2

3
3 2 8 2 7 5 6
4 7 15 15 20 9 13 18 20
3 12 19 9 16 12 16

2

3
2 5 14 0 20
3 5 16 5 11 8 9
2 7 11 7 18

3