Xổ số

Cho một mảng $A$ có $n$ phần tử, xét tất cả các đoạn con (không liên tiếp) có $K$ phần tử của $A$, tính tổng của các số lớn nhất của các đoạn con này và modulo $10^9 + 7$.

• Dòng đầu: 2 số nguyên $n, K$ $(1 \le n \le 10^5;\ 1 \le K \le 50)$
• Dòng thứ hai: mảng $A$. $(1 \le A_i \le 10^6)$

Ghi tổng tìm được

• $1 \le n \le 10^5$;
• $1 \le K \le 50$;
• $1 \le A_i \le 10^6$.