المسألة

يعمل أحد المنتسبين إلى 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$ شاملاً الطرفين. العدد الصحيح المكتوب في السطر الـ $i$ ($1 \le i \le N$) من بين الأسطر الـ $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$ من اليسار، ثم وضع دمية من النوع $2$ في الموضع $1$ من اليسار ودمية من النوع $1$ في الموضع $6$ من اليسار. عندئذٍ يكون عدد الدمى المحشوة المزالة هو $2$.