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⁹ + 7.

Input:

• Dòng đầu: 2 số nguyên n, K (1 ≤ n ≤ 10⁵; 1 ≤ K ≤ 50)
• Dòng thứ hai: mảng A. (1 ≤ A_i ≤ 10⁶)

Output:

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