Problem D
Double Deck
Languages
en
is
Reglur leiksins eru einfaldar. Þú stokkar báða spilastokkana og setur þá á borðið þannig þeir snúi upp fyrir framan þig. Á hverri stundu geturðu því séð efsta spilið í hvorum stokk fyrir sig. Ef efstu spilin eru eins máttu taka þau bæði og fá eitt stig. Annars þarftu að henda öðru hvoru spilinu. Markmið þitt er að fá eins mörg stig og er mögulegt.
Þú varst að klára að spila umferð af leiknum og vilt vita hver hámarksfjöldi stiga var, þekkjandi röðun spilastokkanna beggja.
Inntak
Fyrsta línan í inntakinu inniheldur tvær heiltölur $N$ og $K$ ($1 \leq N \leq 10^4, 1 \leq K \leq 15$). Önnur og þriðjan línan innihalda hvor fyrir sig $N \cdot K$ heiltölur $x_i$ ($1 \leq x_i \leq N$), sem lýsa röðun spilastokkanna. Fyrsta talan $x_1$ er efsta spilið í spilastokknum, $x_2$ er næst efsta, og svo framvegis.
Sérhver heiltala í annarri og þriðju línunni kemur mest $K$ sinnum fyrir í hvorri línu fyrir sig.
Úttak
Skrifaðu út eina heiltölu, hámarksstig sem má ná.
Sample Input 1 | Sample Output 1 |
---|---|
3 2 3 1 2 3 1 2 2 1 3 1 3 2 |
4 |
Sample Input 2 | Sample Output 2 |
---|---|
5 3 2 3 4 5 3 5 2 2 4 3 5 1 1 1 4 5 2 3 2 3 1 4 5 1 4 5 1 4 3 2 |
8 |