+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- برای کنترل جهان باید از کنترل کولر شروع کرد. «رادزینکا دوبرامیل ویچشسلافوویچ» متاسفانه در عمارت دو دوقطبی ایجاد شده است!!! اولی را یک بچه با یک سری آهن و آهن‌ربا به وجود آورده است و دومی هم تعدادی از اعضای عمارت هستند که در بین آنها عده‌ای معتقد هستند که امروز غذا باید خورشت قرمه‌سبزی باشد درحالیکه عد‌‌ه‌ی دیگر از خورشت قیمه خوششان می‌آید. متاسفانه کار دارد به جاهای باریک می‌کشد و آقای خطری باید هر چه زودتر به این معضل پایان دهد. او برای حل این مشکل تصمیم گرفت که تعدادی از افراد عمارت را انتخاب کند تا مشکل را حل کنند. در این عمارت هر شخصی یک توانایی ذهنی دارد و آقای خطری باید جوری افراد را انتخاب کند که مجموع توانایی افراد بیشینه باشد. همچنین نکته‌ی مهم دیگری که وجود دارد این است که هر دونفری از این افراد باید بتوانند با هم بسازند. می‌دانیم که هر فرد با تمام افرادی که غذای مورد علاقه‌‌شان با او یکسان است می‌سازد و همچنین تعدادی از افراد از یک طرف می‌توانند با تعدادی از افراد از طرف مقابل نیز بسازند. حال با گرفتن روابط بین افراد بگویید که بیشینه مجموع توانایی افرادی که آقای خطری می‌تواند انتخاب کند به طوری که هر دو نفری از آنها با هم بسازند چقدر است. # ورودی در سطر اول ورودی دو عدد $n$ و $m$ و $k$ آمده است که به ترتیب نمایانگر افرادی است که قرمه‌سبزی و قیمه دوست دارند و تعداد روابط سازندگی بین این دو گروه است. سپس در $k$ سطر بعدی، در هر سطر، یک دو عدد $a$ و $b$ آمده است که نمایانگر این است که فرد شماره‌ی $a$ از افرادی که قرمه‌سبزی دوست دارند می‌تواند با فرد شماره‌ی $b$ از افرادی که قیمه دوست دارند بسازد. دقت کنید که تمام افرادی که قرمه دوست دارند باهم می‌سازند. همینگونه است برای تمام افرادی که قرمه‌سبزی دوست دارند. سپس در خط بعدی $n$ عدد آمده است که عدد $i$، نمایانگر توانایی ذهنی شخص شماره‌ی $i$ از افرادی که قرمه‌سبزی دوست دارند، میباشد. این اعداد طبیعی حداکثر برابر یک میلیارد می‌باشند. و در نهایت در خط بعدی $m$ عدد آمده است که عدد $i$، نمایانگر توانایی ذهنی شخص شماره‌ی $i$ از افرادی که قیمه دوست دارند، میباشد. $$1 \le n, m \le 400$$ $$0 \le k \le n \times m$$ # خروجی در تنها سطر خروجی بیشینه مجموع توانایی ذهنی افراد انتخابی را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 2 2 3 1 2 1 1 2 1 1 5 2 2 ``` ## خروجی نمونه ۱ ``` 8 ``` ## ورودی نمونه ۲ ``` 2 3 1 1 1 1 1 5 5 5 ``` ## خروجی نمونه ۲ ``` 15 ``` در این نمونه بهتر است که فقط سه نفری که قیمه دوست دارند را انتخاب کنیم.

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