#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a #include //SegmentTree seg(N,[](int a,int b){return min(a,b);},INT_MAX); template< typename T> class SegmentTree{ private: void resize(int size){ n=1; while(n; int n; vector tree; F operation; T def; SegmentTree(){} SegmentTree(int size,F _operation,T _def):operation(_operation),def(_def){ resize(size); } void embody(int size,F _operation,T _def){ operation=_operation; def=_def; resize(size); } void initialize(const vector &v){ int size=v.size(); resize(size); for(int i=0;i=0;i--) tree[i]=operation(tree[2*i+1],tree[2*i+2]); } void update(int index,T value){ index+=n-1; tree[index]=value; while(index>0){ index=(index-1)/2; tree[index]=operation(tree[2*index+1],tree[2*index+2]); } } T query(int a,int b,int k=0,int l=0,int r=-1){//[a,b) if(r<0) r=n; if(r<=a||b<=l) return def; else if(a<=l&&r<=b) return tree[k]; else{ T lval=query(a,b,2*k+1,l,(l+r)/2); T rval=query(a,b,2*k+2,(l+r)/2,r); return operation(lval,rval); } } T get(int index){ return tree[index+n-1]; } int find(int x,int k=0,int l=0,int r=-1){// a[0]+...+a[i]>=x (i:minimal) if(r<0) r=n; if(tree[k]=x) return find(x,2*k+1,l,(l+r)/2); else return find(x-tree[2*k+1],2*k+2,(l+r)/2,r); } //right -> change vl to vr (notice doesn't contain b. range [a,b)) int find_left(int a,int b,T x,int k=0,int l=0,int r=-1){// max(a[a],...,a[i])>=x (i:minimal) if(r<0) r=n; if(tree[k]=0) return vl; return find_left(a,b,x,2*k+2,(l+r)/2,r); } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); ll H,W; int Q; cin>>H>>W>>Q; vector Y(Q),X(Q); rep(i,Q) cin>>Y[i]>>X[i]; vector v=X; sort(all(v)); v.erase(unique(all(v)),v.end()); int V=v.size(); map mp; rep(i,V) mp[v[i]]=i; SegmentTree seg(V,[](ll a,ll b){ return a+b; },0); seg.initialize(vector (V,H)); ll base=H*(W-V); rep(i,Q){ Y[i]--; int tar=mp[X[i]]; ll value=seg.get(tar); if(value>Y[i]) seg.update(tar,Y[i]); ll res=base+seg.query(0,V); cout<