Problem F
Trötta nissar

Efter hårt arbete för att skapa och skicka ut paket till alla världens barn, så är det nu dags för nissarna att städa hela tomteverkstaden. De har dock (som vanligt) behövt jobba övertid och är trötta. Det har till och med hänt att nissarna har somnat på jobbet, vilket deras fackförening inte är nöjd med! De säger att nissarna måste kompenseras för dessa dåliga arbetsförhållanden, men är osäkra på hur ofta det har hänt. Varje nisse har ett ”arbetsnummer” $(0, 1, 2, \ldots )$ och du kan se tiden (i sekunder efter midnatt) som de klockar in och ut. Det kan ske att nissarna går ut och in flera gånger under samma dag. De använder dock samma maskin för in- och utgång, så det ser likadant ut när en Nisse går in som ut. Facket vill dels veta hur många nissar som somnar på jobbet (och inte klockar ut), och den totala tiden som alla andra nissar har jobbat (alltså de som gick hem till slut). Hjälp dem med detta!

Indata

Första raden innehåller två heltal $n$ och $m$. Därefter följer $n$ rader, som innehåller två tal $a_ i,t_ i$, arbetsnumret på nissen (mellan $0$ och $m-1$) och tiden som nissen klockade in eller ut. Det är garanterat att händelserna registrerades i tidsordning, alltså gäller $t_ i < t_{i+1}$ för alla $i=1,2,\ldots ,n-1$.

Utdata

Skriv ut två tal: antalet nissar som somnade på jobbet och den totala tiden som de övriga nissarna har arbetat den dagen.

Poängsättning

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

3 2
0 10
1 20
0 20

1 10

5 1
0 1
0 3
0 4
0 10
0 86399

1 0

5 5
0 10
1 20
2 30
3 40
4 50

5 0