- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
فامیل دور که در کار در فعالیت دارد، با دیدن سردر دانشگاه تهران تصمیم به شروع به تحصیلات در این دانشگاه گرفت. او به دانشکده‌ی هنرهای زیبای دانشگاه تهران رفت و تحصیل در رشته‌ی درها را شروع کرد. (متاسفانه حرف‌های نادرستی بین مردم در رابطه با این دانشکده وجود دارد؛ از جمله عدم وجود رشته‌ی درها در این دانشکده.)
موعد امتحان میان‌ترم درس "در کشی صنعتی" هفته‌ی آینده است و فامیل دور باید برای این امتحان تمرین کند. برای همین یک کاغذ A4 که داخل آن بصورت یک جدول شطرنجی با $n$ سطر و $m$ ستون مشخص شده‌است، تهیه کرد تا تعدادی در برای تمرین روی آن بکشد. سطرهای این جدول را از بالا به پایین و ستون‌های جدول را از چپ به راست شماره‌گذاری کرد و خانهی شطرنجی در سطر شماره $i$ و ستون شماره $j$ را با $(i, j)$ مشخص کرد. او در کشیدن نمای روبروی "در گاراژ" مشکل دارد و همه‌ی وقت برای تمرینش را به کشیدن چنین درهایی اختصاص داده است. شماتیک یک در گاراژ با مختصات $(a, b, c, d, e, f)$ در نقشه به شکل زیر است:
دقت کنید که باید شرایط $b < e < f < c$ و $a < d$ صادق باشند.
فامیل، $q$ درِ گاراژ در مختصات‌های مختلف صفحه‌ی شطرنجی‌اش رسم کرد. او حین رسم‌کردن این شکل‌ها بسیار محو ترسیم بود، بطوری که حتی فراموش کرد درهای قبلی را پاک کند! در نتیجه تعدادی از این درها روی هم افتادند. حال پس از اتمام تمرین، او با یک صفحه شامل $q$ "در گاراژ" درهم و برهم مواجه شد. فامیل دور پس از کمی تماشای این صحنه، به فکر این افتاد که حساب کند در مجموع، چند خانه از $n \times m$ خانهی جدول شطرنجی در این صفحه رنگی هستند؟ (و این کار شماست!)
ورودی
در سطر اول ورودی سه عدد $n$ و $m$ و $q$ آمده‌اند که به ترتیب نمایانگر تعداد سطرهای جدول شطرنجی، تعداد ستون‌های جدول شطرنجی و تعداد درهای گاراژ کشیده‌شده است.
سپس در هریک از $q$ سطر بعدی، مختصات یک در گاراژ کشیده‌شده توسط فامیل دور به شکل ۶ عدد آمده‌است که به ترتیب نمایانگر اعداد $a$ و $b$ و $c$ و $d$ و $e$ و $f$ هستند که در توصیف شماتیک یک در گاراژ از نمای روبرو (عکس داخل صورت سوال) آمده‌اند.
$$1 \le n, m \le 4000$$ $$1 \le q \le 200\ 000$$ $$b < e < f < c$$$$a < d$$
تضمین می‌شود که کل نماهای توصیف شده درون جدول شطرنجی قرار می‌گیرند.
خروجی
در تنها سطر خروجی یک عدد چاپ کنید که برابر تعداد خانه‌های رنگی در جدول شطرنجی فامیل است.
مثال
ورودی نمونه ۱
14 17 1
8 3 15 12 5 13
خروجی نمونه ۱
85
این مثال، شکل صورت سوال است.
ورودی نمونه ۲
14 23 2
8 3 15 12 5 13
10 14 21 12 15 20
خروجی نمونه ۲
108
شکل این مثال:
ورودی نمونه ۳
9 11 1
5 3 9 7 6 8
خروجی نمونه ۳
29
شکل این مثال:
ارسال پاسخ برای این سؤال