#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N >> K; vector a(N+1); for(i=1;i<=N;i++){ cin >> a[i]; } ll x=1,y=1; for(i=1;i<=N;i++){ ll p=min(a[i],K); ll q=f(a[i],MOD-2); x*=p*q; x%=MOD; p=min(a[i],K-1); y*=p*q; y%=MOD; } cout << (x-y+MOD)%MOD << endl; return 0; }