#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include // #include #include using namespace std; using namespace atcoder; using ll=long long; #define rep(i,n) for(int i=0;i= 0; j--) { num[i * 4 + j] = n % 10 + '0'; n /= 10; } } } } constexpr pre; inline void load() { memcpy(ibuf, ibuf + pil, pir - pil); pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin); pil = 0; } inline void flush() { fwrite(obuf, 1, por, stdout); por = 0; } inline void rd(char &c) { c = ibuf[pil++]; } template inline void rd(T &x) { if (pil + 32 > pir) load(); char c; do c = ibuf[pil++]; while (c < '-'); x = 0; while (c >= '0') { x = x * 10 + (c & 15); c = ibuf[pil++]; } } inline void rd() {} template inline void rd(Head &head, Tail &... tail) { rd(head); rd(tail...); } inline void wt(char c) { obuf[por++] = c; } template inline void wt(T x) { if (por > SZ - 32) flush(); if (!x) { obuf[por++] = '0'; return; } int i = 12; char buf[16]; while (x >= 10000) { memcpy(buf + i, pre.num + (x % 10000) * 4, 4); x /= 10000; i -= 4; } if (x < 100) { if (x < 10) { wt(char('0' + char(x))); } else { uint32_t q = (uint32_t(x) * 205) >> 11; uint32_t r = uint32_t(x) - q * 10; obuf[por + 0] = '0' + q; obuf[por + 1] = '0' + r; por += 2; } } else { if (x < 1000) { memcpy(obuf + por, pre.num + (x << 2) + 1, 3); por += 3; } else { memcpy(obuf + por, pre.num + (x << 2), 4); por += 4; } } memcpy(obuf + por, buf + i + 4, 12 - i); por += 12 - i; } inline void wt() {} template inline void wt(Head head, Tail... tail) { wt(head); wt(tail...); } template inline void wtn(T x) { wt(x, '\n'); } } using fastio::rd; using fastio::wt; using fastio::wtn; using namespace std; constexpr int SZ = 1 << 19; uint32_t buf1_[SZ * 2] __attribute__((aligned(64))); uint32_t buf2_[SZ * 2] __attribute__((aligned(64))); struct S{ int sz; int sum; }; S op(S x,S y){return {x.sz+y.sz,x.sum+y.sum};} S e(){return {0,0};} S mapping(int f,S x){ if(f!=-10)x.sum=f*x.sz; return x; } int composition(int f,int g){ if(f!=-10)return f; return g; } int id(){return -10;} short a[3000][3000]; int main(){ int h,w; int n; rd(h,w,n); ll ans=0; rep(i,h)rep(j,w)a[i][j]=-1; int x,y; while(n--){ rd(x,y); a[x-1][y-1]=0; } for(short i=h-1;i>=0;--i)rep(j,w)if(a[i][j]==-1){ if(i==h-1)a[i][j]=1; else a[i][j]=a[i+1][j]+1; } vectordat(h,{1,0}); lazy_segtreeseg(dat); for(short i=0;i