#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(bn-r) r=n-r; if(r==0) return 1; ll a=1; for(ll i=0;i>n>>q; vector a(n); rep(i,n){ cin>>a[i];a[i]--; a[i]%=mod; } vector sum(n),mul(n); sum[n-1]=a[n-1]; for(int i=n-2;i>=0;i--){ sum[i]=sum[i+1]+a[i]; sum[i]%=mod; } mul[0]=a[0]; for(int i=1;i>b; int c=n-b; ll ans=0; /* mul[c-1]*sum[c] mul[c]*sum[c+1]/a[0] */ ll x=1; for(int i=c-1;i