====== نقاش مستطیل‌ها ====== یک نقاش می‌خواهد یک دیوار را رنگ کند. دیوار به صورت یک مستطیل $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$ به ترتیب از ۵۰۰۰۰،۵۰۰۰۰ و ۱۰۰۰ بیش‌تر نیستند.) ===== خروجی ===== ===== محدودیت‌ها ===== * محدودیت زمان: ۴ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |500 500 4 \\ 1 110 117 300 \\ 70 2 180 120 \\ 100 100 370 150 \\ 400 400 500 500 | 56809| * [[سوال ۵|سوال بعد]] * [[سوال ۳|سوال قبل]]