Tổng trọng số - MarisaOJ: Marisa Online Judge

Tổng trọng số

Time limit: 1000 ms
Memory limit: 256 MB
Cho mảng $A$ gồm $n$ phần tử nguyên. Trọng số của một dãy con liên tiếp là tổng của $k$ phần tử lớn nhất trong dãy con, hoặc là tổng toàn bộ các phần tử nếu dãy con có ít hơn $k$ phần tử. Tính tổng trọng số của toàn bộ các dãy con liên tiếp của mảng $A$. ### Input - Dòng đầu tiên gồm hai số nguyên $n,k$. - Dòng thứ hai gồm $n$ số nguyên $A_i$. ### Output - In ra một số nguyên là tổng trọng số của toàn bộ các mảng con, modulo $10^9+7$. ### Điều kiện - $1 \le n \le 10^5$. - $1 \le k \le 100$. - $1 \le A_i \le 10^9$. ### Ví dụ ``` 6 3 3 1 5 3 2 6 ``` Output: ``` 164 ```