Problem D
Raðir

Three of Hearts eftir Harry Shelton, Unsplash

Þú varst rétt í þessu að tapa fyrir vinkonu þinni. Þú varðst ekki fyrir miklum vonbrigðum þar sem þú varst bara að kynnast leiknum, en vilt engu að síður læra af mistökum þínum. Þú lítur á spilin þín og veltir því fyrir þér hversu snemma þú hefðir getað fengið röð ef þú hefðir spilað á sem bestan máta.

Inntak

Fyrsta línan inniheldur tvær heiltölur $n$ og $p$ ($3\le p\le n\le {10}^6$), heildarfjöldi spila og fjöldi spila sem þú getur haft á hendi. Svo fylgja $n$ línur, þar sem $j$-ta línan inniheldur tvær heiltölur $c_j$ og $k_j$ ($1\le c_j\le 4$, $1\le k_j\le 13$), sem táknar sort og gildi á ákveðnu spili. Fyrstu $p$ spilin tákna þau spil sem þú byrjaðir með á hendi, og seinni $n-p$ spilin eru þau spil sem þú dróst, í þeirri röð sem þau dróst þau.

Úttak

Skrifaðu út eina heiltölu sem táknar fæsta fjölda umferða sem það hefði getað tekið þig að fá röð, ef þú hefðir spilað á sem bestan máta. Ef það er engin leið til að fá röð þá skaltu skrifa út “Neibb”.

Stigagjöf

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

2

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

1

5 3
1 1
1 2
1 4
1 5
1 7

Neibb