Cho mảng số nguyên dương gồm  phần tử .

Một đoạn con liên tiếp của dãy  được xác định bởi hai chỉ số  tức là các phần tử .

Nhiệm vụ của bạn là đếm số lượng đoạn con có nhiều nhất  phần tử khác nhau. 

Dữ liệu vào:

• Dòng đầu tiên chứa ;
• Dòng thứ hai chứa  số nguyên dương

Kết quả ra:

• In ra một số nguyên dương là số lượng đoạn con thỏa mãn yêu cầu của đề bài.

Ví du:

Ràng buộc:

• Subtask 1: 30% số test
• Subtask 2: 30% số test ;
• Subtask 3: 20% số test ;
• Subtask 4: 20% số test còn lại không có ràng buộc gì.