#include #include using namespace std; long ans=1,mod=1e9+7; int n,k,a[2<<17]; main() { cin>>n>>k; for(int i=0;i>a[i]; sort(a,a+n); int id=-1; for(int i=n;i-->n/2;) { if(id>=i)id=i-1; while(id0)ans=ans*(id+1-(n-i-1))%mod; else ans=0; } cout<