#include <cstdio> #include <algorithm> #include <cstring> #include <iostream> #include <vector> #define ll long long using namespace std; const int maxn = 1e4 + 10; const int maxm = 1e5 + 10; const int m = 1e9 +