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