+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- *بین کارهای سنگین اردوی ورودی‌های سال بعد دانش‌گاه، استاد مجتبی برای قدری استراحت به کارت‌بازی روی‌آورده اند.* ابتدا $n$ کارت روی میز قرار دارد که روی هر کارت در ابتدا عدد $a_i$ و پشت آن، عدد $b_i$ قرار دارد. مجتبی کارت‌بازی را در $k$ مرحله انجام می‌دهد. در مرحله‌ی $j$ام، به ازای هر $i$، اگر عدد روی کارت از $t_j$ کمتر مساوی باشد، مجتبی کارت $i$ را برعکس می‌کند به طوری که عددی که پشت آن بوده اکنون رو قرار می‌گیرد. پس از طراحی این بازی مجتبی دریافت وقت کافی برای بازی کردن ندارد پس از شما می‌خواهد جمع اعداد روی کارت‌ها پس از پایان این $k$ مرحله را محاسبه کنید. # ورودی در خط اول اعداد $n$ و $k$ آمده اند. در خط $i$ ام از $n$ خط بعدی دو عدد $a_i$ و $b_i$ آمده اند. در خط $j$ ام از $k$ خط بعدی عدد $t_j$ آمده است. $$1 \le n, k \le 200\ 000$$ $$1 \le a_i, b_i, t_j \le 10^9$$ # خروجی جمع اعداد روی کارت‌ها پس از پایان این $k$ مرحله را چاپ کنید. # زیرمسئله‎ها | زیرمسئله | نمره | محدودیت | |:-------:|:----------:|:-----------:| |۱| ۴ | $ n, k \le 1\ 000 $ | |۲| ۳۱ | $ n, k \le 40\ 000 $ | |۳| ۶۵ | بدون محدودیت اضافی | # مثال ## ورودی نمونه ``` 5 3 4 6 9 1 8 8 4 2 3 7 8 2 9 ``` ## خروجی نمونه ``` 18 ``` اعداد روی کارت‌ها پیش از مرحله‌ی اول: $$4, 9, 8, 4, 3$$ اعداد روی کارت‌ها پس از مرحله‌ی اول: $$ 6, 9, 8, 2, 7$$ اعداد روی کارت‌ها پس از مرحله‌ی دوم: $$6, 9, 8, 4, 7$$ اعداد روی کارت‌ها پس از مرحله‌ی سوم: $$4, 1, 8, 2, 3$$

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