یک نقاش می‌خواهد یک دیوار را رنگ کند. دیوار به صورت یک مستطیل $m\times n$ می‌باشد که سطرها از ۱ تا $m$‌ و ستون‌ها از ۱ تا $n$ شماره‌گزاری شده‌اند. نقاش کار خود را در عرض $k$ روز انجام می‌دهد. در هر روز، یک زیر مستطیل از مستطیل اصلی را انتخاب می‌کند و رنگ می‌کند. این $k$ تا مستطیل به شما داده می‌شوند و شما باید محاسبه کنید که چه مساحتی از مستطیل در آخر این $k$‌ روز رنگ شده است.

در سطر اول فایل ورودی به ترتیب اعداد $n،m$ و $k$ آمده‌اند. در $k$‌خط بعد، در هر چهار خط عدد $i_2 ،j_1،i_1$ و $j_2$ به ترتیب آمده‌اند که $1\leq i_1 \leq i_2 \leq m$‌ و $1\leq j_1 \leq j_2 \leq n$. این چهار عدد مشخص‌ می‌کنند که دراین روز تمام خانه‌های $(I,j)$ که $i_1 \leq I \leq i_2$ و $j_1 \leq j \leq j_2$ رنگ شده‌اند.( $n،m$ و$k$ به ترتیب از ۵۰۰۰۰،۵۰۰۰۰ و ۱۰۰۰ بیش‌تر نیستند.)

• محدودیت زمان: ۴ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل