#1331. INCSEQ - Số dãy con

Cho dãy số nguyên . Dãy con tăng dần độ dài của dãy số này là bộ chỉ số thỏa mãn các điều kiện:

• :
• .

Yêu cầu: Hãy tìm số lượng các dãy con tăng dần độ dài lớn nhất khác nhau của dãy số cho trước và đưa ra phần dư của số tìm được khi chia cho . Hai dãy con được gọi là khác nhau nếu như bộ chỉ số các phần tử khác nhau.

Dữ liệu vào:

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

Dữ liệu ra:

• Giá trị tìm được.

Ví dụ:

Dữ liệu vào:

6
1 1 2 2 3 3

Dữ liệu ra:

8

Giới hạn:

• Có số test có .