أقصى طول للمصفوفة الفرعية بعناصر فريدة بعد K من الاستبدالات

C++ Hard arrays

مهمة «أقصى طول للمصفوفة الفرعية بعناصر فريدة بعد K من الاستبدالات»

إليك نص مهمة البرمجة مترجمًا إلى العربية:

<p>لديك مصفوفة من الأعداد الصحيحة. يُسمح باستبدال عدد لا يتجاوز K من عناصر المصفوفة بأي أعداد صحيحة أخرى (قد تكون غير فريدة). المطلوب هو إيجاد أقصى طول ممكن لمصفوفة فرعية متصلة، تكون جميع عناصرها مختلفة (فريدة) بعد إجراء عدد لا يتجاوز K من الاستبدالات. إذا كان من المستحيل الحصول على مصفوفة فرعية بعناصر فريدة، أخرج 0. القيود: طول المصفوفة N يصل إلى 10^5، K يصل إلى N، قيم العناصر بالقيمة المطلقة تصل إلى 10^9.</p>

تنسيق الإدخال

في السطر الأول يوجد عددان صحيحان N و K (1 ≤ N ≤ 100000، 0 ≤ K ≤ N). في السطر الثاني توجد N من الأعداد الصحيحة — عناصر المصفوفة.

تنسيق الإخراج

قطعة واحدة صحيحة — أقصى طول للمصفوفة الفرعية ذات العناصر الفريدة بعد استبدال لا يتجاوز K مرة.

أمثلة

مثال 1

الإدخال

4
1 2 3 4

الإخراج

3

main.cpp