#pragma GCC optimize("Ofast,unroll-loops") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2") #include using namespace std; using Int = long long; const char newl = '\n'; //INSERT ABOVE HERE const int MAX = 1e5; const int MOD = 1e9+7; using uint = unsigned int; inline uint add_mod(uint a, uint b) { return (a += b) >= MOD ? a - MOD : a; } uint mul(uint x,uint y){ return 1ULL*x*y%MOD; } uint xs[MAX]={}; uint as[MAX]={}; uint cs[MAX]={}; signed main(){ cin.tie(0); ios::sync_with_stdio(0); int k,n,m; cin>>k>>n>>m; for(int i=0;i>as[i]; for(int i=0;i>cs[i]; for(int i=k;i>l>>r; for(int k=l;k