Есептің шарты

JOI-ға қатысы бар бір қызметкер ойыншықтар дүкенінде жұмыс істейді. Бүгін оған дүкен ішіндегі жұмсақ ойыншықтар бұрышын ретке келтіру тапсырылды.

Жұмсақ ойыншықтар бұрышының сөресінде солдан оңға қарай бір қатарға $N$ жұмсақ ойыншық тізіліп қойылған. Сөре қалқалар арқылы $N$ бөлікке бөлінген, әр $1$ бөлікке $1$ жұмсақ ойыншықтан қойылады. Бұл ойыншықтар дүкені барлығы $M$ түрлі жұмсақ ойыншық сатады және олар сәйкесінше $1$-ден $M$-ге дейін нөмірленген. Сөреге тізілген $N$ жұмсақ ойыншықтың әрқайсысы осы $M$ түрдің біріне жатады. Сонымен қатар, ойыншықтың әр түрінен кемінде $1$ дана бар.

Көрінісі әдемі болуы үшін, бір түрдегі жұмсақ ойыншықтардың барлығы сөреде үзіліссіз қатар тұратындай етіп ойыншықтарды қайта орналастырғысы келеді. Ойыншықтарды келесі әдіспен қайта орналастыру ұйғарылды:

• $N$ жұмсақ ойыншықтың ішінен бірнешеуін таңдап, сөреден алып шығу. Алынбаған жұмсақ ойыншықтардың орнын қозғамау.
• Алынған жұмсақ ойыншықтарды сөренің бос бөліктеріне қалаған ретпен қайта қою.

Қайта орналастырғаннан кейін бір түрдегі жұмсақ ойыншықтардың барлығы сөреде қатар тұруы тиіс. Қайта орналастыру үшін сөреден алынатын жұмсақ ойыншықтар санының ең аз мәнін табатын бағдарлама жазыңыз.

Кіріс деректер

Кіріс деректер $1 + N$ жолдан тұрады.

$1$-ші жолда бос орын арқылы бөлінген $2$ бүтін сан $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$) жазылған, бұл $N$ жұмсақ ойыншық және $M$ түр бар екенін білдіреді.

Келесі $N$ жолдың әрқайсысында $1$-ден $M$-ге дейінгі (қоса алғанда) бүтін сан жазылған. Осы $N$ жолдың $i$-ші жолында ($1 \le i \le N$) жазылған бүтін сан сөренің сол жағынан санағанда $i$-ші бөлігінде тұрған жұмсақ ойыншықтың түрін білдіреді. Әр түр бойынша кемінде $1$ жұмсақ ойыншық бар екеніне кепілдік беріледі.

Шығыс деректер

Қайта орналастыру үшін алынатын жұмсақ ойыншықтар санының ең аз мәнін $1$ жолда шығарыңыз.

Кіріс және шығыс мысалдары

Кіріс мысалы 1

7 2
1
2
2
2
1
2
1

Шығыс мысалы 1

2

Кіріс мысалы 2

12 4
1
3
2
4
2
1
2
3
1
1
3
4

Шығыс мысалы 2

7

1-кіріс мысалында бастапқыда қойылған жұмсақ ойыншықтардың түрлері солдан оңға қарай ретімен $1, 2, 2, 2, 1, 2, 1$ болып тұр. Қайта орналастыру үшін алынатын ойыншықтар санын барынша азайту үшін сол жақтан $1$-ші және $6$-шы ойыншықтарды алып, сол жақтан $1$-ші орынға $2$-ші түрдегі ойыншықты, ал сол жақтан $6$-шы орынға $1$-ші түрдегі ойыншықты қою жеткілікті. Бұл жағдайда алынатын ойыншықтар саны $2$ болады.