Хелловін
Обмеження: 2 сек., 256 МіБ
До Зеника і Марічки на Хелловін завітав їхній старий друг Андрій. Офіційна причина його візиту — дізнатися про справи друзів та просто побалакати з ними. Але Зенику і Марічці добре відомі справжні наміри Андрія — він просто хоче дістати від друзів цукерок.
У Зеника і Марічки є по одному мішку цукерок. Усього в мішку Зеника є n цукерок, причому i-та із них коштує ai гривень. Аналогічно, у мішку Марічки є m цукерок, і ціна i-ї рівна bi гривень. Вони хочуть дати Андрію дві цукерки — одну з мішка Зеника, а іншу — з мішка Марічки.
Будучи доволі жадібними, воно готові віддати Андрію лише найдешевші цукерки. Тобто, як і з першого мішка, так і з другого, вони виберуть по найдешевшій цукерці. Якою буде вартість отриманого Андрієм подарунка? Іншими словами, знайдіть сумарну вартість двох цукерок, які отримає Андрій.
Вхідні дані
У першому рядку задано два цілих числа n та m — кількості цукерок в мішках Зеника та Марічки відповідно.
У другому рядку задано n цілих чисел, розділених пробілами. Вони описують вартості Зеникових цукерок.
У третьому рядку аналогічно описані m цукерок Марічки.
Вихідні дані
У єдиному рядку виведіть одне ціле число — вартість подарунку, який отримає Андрій.
Обмеження
1≤n,m≤100,
1≤ai,bi≤1000.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 7 4 3 2 7 5 2 1 7 6 4 1 | 3 |