#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned long long ull; const int maxn =1e5+5; const int maxm=10000; const int mod =1e9+7; const int INF=0x3f3f3f3f; const double eps=1e-8; int a[maxn]; int main() { int n,k;scanf("%d%d",&n,&k); for(int i=0;i