+ محدودیت زمان: ۴ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- تازگیا به سینا و داداشش زمین ارث رسیده و سینا به عنوان برادر بزرگتر باید یک قسمت دلخواه از زمین رو برای خودش انتخاب کنه. زمین به شکل یک مستطیل $n \times m$ است و سینا باید یک زیر مستطیل دلخواه با اضلاع موازی زمین اصلی انتخاب کنه. در زمین $k$ گنج وجود داره که $i$امین در خانه $(x_i, y_i)$ است. به دلیل قانع بودن سینا، او فقط می‌خواد مستطیلی انتخاب کنه که حداقل $t$ گنج داشته باشه. به او بگویید به چند طریق این کار امکان پذیر است. # ورودی در خط اول ورودی به ترتیب چهار عدد طبیعی $n$، $m$، $k$ و $t$ با فاصله از هم آمده است. $$1 \le n, m, k \le 3000$$ $$1 \le t \le min(10,k)$$ در $k$ خط بعد ۲ عدد طبیعی $x_i$ و $y_i$ به ترتیب با فاصله از هم آمده اند. $$1 \le x_i \le n$$ $$1 \le y_i \le m$$ # خروجی تعداد زیرمستطیل هایی که شامل حداقل $t$ گنج هستند را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 2 2 1 1 1 2 ``` ## خروجی نمونه ۱ ``` 4 ``` برای این مثال یک مستطیل $1 \times 1$ و یک مستطیل $2 \times 1$ و یک مستطیل $1 \times 2$ و یک مستطیل $2 \times 2$ وجود دارد که شامل گنج در مختصات `1 2` است ## ورودی نمونه ۲ ``` 3 2 3 3 1 1 3 1 2 2 ``` ## خروجی نمونه ۲ ``` 1 ``` ## ورودی نمونه ۳ ``` 3 2 3 2 1 1 3 1 2 2 ``` ## خروجی نمونه ۳ ``` 4 ```