K प्रतिस्थापनों के बाद अद्वितीय तत्वों वाले उपसरणि की अधिकतम लंबाई

C++ Hard arrays

कार्य «K प्रतिस्थापनों के बाद अद्वितीय तत्वों वाले उपसरणि की अधिकतम लंबाई»

पूर्णांकों की एक सरणी दी गई है। सरणी के अधिकतम K तत्वों को किसी भी अन्य पूर्णांक (संभवतः अद्वितीय नहीं) से बदलने की अनुमति है। अधिकतम K प्रतिस्थापन करने के बाद, एक सतत उपसरणी की अधिकतम संभव लंबाई ज्ञात करनी है, जिसके सभी तत्व भिन्न (अद्वितीय) हों। यदि अद्वितीय तत्वों वाली उपसरणी प्राप्त करना असंभव है, तो 0 आउटपुट करें। सीमाएँ: सरणी की लंबाई N 10^5 तक, K N तक, तत्वों का मान मापांक में 10^9 तक।

इनपुट प्रारूप

पहली पंक्ति में दो पूर्णांक N और K हैं (1 ≤ N ≤ 100000, 0 ≤ K ≤ N)। दूसरी पंक्ति में N पूर्णांक हैं — ऐरे के तत्व।

आउटपुट प्रारूप

एक पूर्णांक — अधिकतम लंबाई उप-सरणी की जिसमें अधिकतम K प्रतिस्थापनों के बाद अद्वितीय तत्व हों।

उदाहरण

उदाहरण 1

इनपुट

4
1 2 3 4

आउटपुट

3

main.cpp