#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const ll MOD=1e9+7; ll powmod(ll a, ll k){ ll ap=a, ans=1; while(k){ if(k&1){ ans*=ap; ans%=MOD; } ap=ap*ap; ap%=MOD; k>>=1; } return ans; } ll inv(ll a){ return powmod(a, MOD-2); } int main() { int n, k; cin>>n>>k; ll a[200020]; for(int i=0; i>a[i]; ll c[200020]; c[0]=1; for(int i=1; i<=n; i++){ c[i]=c[i-1]*(k+i)%MOD*inv(i)%MOD; } ll ans=0; for(int i=0; i