#include<bits/stdc++.h>

 using namespace std;

 const int maxn = ;

 const int mod = ;

 int n,k;

 int pre[maxn],suf[maxn],a[maxn];

 stack <int> sta;

 void getpre(){

     for(int i=n-;i>=;i--){

     while(!sta.empty()&&a[sta.top()]<=a[i])pre[sta.top()]=i+,sta.pop();

     sta.push(i);

     }

     while(!sta.empty()) pre[sta.top()]=,sta.pop();

 }

 void getsuf(){

     for(int i=;i<n;i++){

     while(!sta.empty()&&a[sta.top()]<a[i])suf[sta.top()]=i-,sta.pop();

     sta.push(i);

     }

     while(!sta.empty()) suf[sta.top()]=n-,sta.pop();

 }

 void read(){

     scanf("%d%d",&n,&k);

     for(int i=;i<n;i++) scanf("%d",&a[i]);

     getpre(); getsuf();

 }

 int getsize(int len){

     int p = (len-)/k;

     int ans = (1ll*len*p%mod-1ll*(+p)*p/%mod*k%mod+mod)%mod;

     return ans;

 }

 void work(){

     int ans = ;k--;

     for(int i=;i<n;i++){

     int tot = getsize(suf[i]-pre[i]+);

     tot -= getsize(suf[i]-i); tot += mod; tot %= mod;

     tot -= getsize(i-pre[i]); tot += mod; tot %= mod;

     ans += 1ll*tot*a[i]%mod; ans %= mod;

     }

     printf("%d",ans);

 }

 int main(){

     read();

     work();

     return ;

 }