Given an array A consists of n zero. You are also given q queries, each of the form Qi=(l,r) which means to increment Al,Al+1,…,Ar by 1.
There are also m more queries, each of the form (x,y) which means to perform Qx,Qx+1,…,Qy.
Input:
3 3 3
1 2
2 3
1 3
2 3
1 2
1 3
Output:
4 7 5