#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const long long INF=1LL<<50LL; const double PI=3.14159265358979323846264; hash h_ll; class myHash { public: size_t operator()(const int &x) const { const long long mod=1e9+7; return h_ll(x)^h_ll((x+1145141919)%mod); } }; int main(){ int n,m; cin>>n>>m; vector a(n); for(int i=0;i