भिन्न मान वाले उप-अरे (Subarrays with Distinct Values)
आपको n पूर्णांकों की एक array दी गई है। आपका कार्य उन subarrays (उप-अरे) की संख्या निर्धारित करना है जिनमें अधिकतम k अलग-अलग (distinct) मान हों।
इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक n और k (1 ≤ k ≤ n ≤ ) दिए जाते हैं।
अगली पंक्ति में n स्पेस से अलग किए गए पूर्णांक (1 ≤ ≤ ) होते हैं।
आउटपुट
कार्यक्रम को उन subarrays की कुल संख्या प्रिंट करनी चाहिए, जिनमें अधिकतम k भिन्न (distinct) मान हों।
उदाहरण
इनपुट | आउटपुट |
|---|---|
5 2 | 10 |
व्याख्या
2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB