#include #include #include #include #include #include #include using namespace std; #define MAXN 1000000+10 int k[MAXN],kk[MAXN]; int m,n; bool cmp(int x,int y) { return x=1) { int mid=(start+endd)/2; if(kk[mid]>x) endd=mid-1; if(kk[mid]