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ữ liệu vào:

+ Dòng đầu: 2 số nguyên \(n,\ k\ (1 \leq n \leq 10^{5};\ 1 \leq k \leq 50)\)

+ Dòng thứ hai: mảng \(A\). \((1 \leq a_{i} \leq \ 10^{6})\)

Kết quả:

+ Ghi tổng tìm được