//scnucjh #include <iostream> #include <map> #include <cstdio> #include <algorithm> #include <set> #include <cstring> #include <queue> #include <vector> using namespace std; typedef long long ll; const int maxn = 5e4+5,M=1e9+7; int n,q,m; int a[maxn][1...