+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مسئله‌ی قبل را در نظر بگیرید. یک زمین بازی را خوب می‌نامیم که علاوه بر اینکه مستطیل شکل باشد و در آن هیچ موزاییک خرابی وجود نداشته باشد؛ از هیچ یک از اضلاعش قابل گسترش نباشد. این بار از شما می‌خواهیم تعداد زمین‌های خوب را بیابید. # ورودی 1. در خط اول ورودی، به ترتیب $X$ (اندازه‌ی طول زمین) و $Y$ (اندازه‌ی عرض زمین) با یک فاصله از هم وارد می‌شود. 2. در خط سوم ورودی، $n$ (تعداد موزاییک های خراب) وارد می‌شود. 3. سپس در $n$ خط بعدی در هر خط دو عدد طول و عرض مختصات موزاییک‌های شکسته شده با یک فاصله از هم وارد می‌شوند. توجه: برخلاف سوال قبل، در ورودی این سوال $S$ (تعداد موزاییک‌های زمین انتخابی) نداریم. $$ 1 \le X, Y \le 250 $$ $$ 0 \le n \le X * Y $$ $$ 1 \le x_i \le X $$$$ 1 \le y_i \le Y $$ # خروجی خروجی تنها شامل یک عدد است که تعداد زمین‌های خوب را نمایش می‌دهد. # مثال ## ورودی نمونه ۱ ``` 8 2 1 3 1 ``` ## خروجی نمونه ۱ ``` 3 ``` <details> <summary>توضیحات نمونه‌ی ۱</summary> با توجه به تصویر و جدول زیر تعداد زمین‌های خوب ۳ تاست. بنابراین عدد ۳ در خروجی چاپ می‌شود.  | |موزاییک‌های تحت پوشش| |:--------:|:-----------------:| |زمین خوب ۱|۱ ۲ ۸ ۹| |زمین خوب ۲|۳ ۴ ۵ ۶ ۷ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵| |زمین خوب ۳|۸ ۹ ۱۰ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵| </details> ## ورودی نمونه ۲ ``` 8 3 8 1 1 2 2 3 3 4 2 5 1 6 2 7 3 8 2 ``` ## خروجی نمونه ۲ ``` 9 ``` <details> <summary>توضیحات نمونه‌ی ۲</summary> با توجه به تصویر و جدول زیر تعداد زمین‌های خوب ۹ تاست. بنابراین عدد ۹ در خروجی چاپ می‌شود.  | |موزاییک‌های تحت پوشش| |:--------:|:-----------------:| |زمین خوب ۱|۱ ۲ ۳| |زمین خوب ۲|۲ ۸| |زمین خوب ۳|۷ ۱۱| |زمین خوب ۴|۱۱ ۱۲| |زمین خوب ۵|۱۳ ۱۴ ۱۵| |زمین خوب ۶|۹ ۱۴| |زمین خوب ۷|۴ ۵ ۶| |زمین خوب ۸|۵ ۱۰| |زمین خوب ۹|۱۶| </details>

حل سؤال در بانک سؤالات