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 \le n \le 10^5; 1 \le K \le 50)\)
• Dòng thứ hai: mảng \(A\). \((1 \le A_i \le 10^6)\)

Dữ liệu ra

• ghi tổng tìm được

Input 1

4 2
6 7 6 5

Output 1

39