Козак Вус та ще одна задача
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
Козак Вус вигадав ще одну задачу для учасників олімпіади.
Є масиви і довжини . Спочатку відповідь дорівнює . Дозволяється здійснювати нескінченну кількість разів наступну операцію:
Вибрати позицію ();
Додати до відповіді ;
Якщо , то відняти від значення ;
Присвоїти нуль.
Яку максимальну відповідь можна отримати, виконуючи дану операцію довільну кількість разів?
Козак Вус пропонує вам розв'язувати цю задачу.
Вхідні дані
Перший рядок містить одне ціле число () — довжина масивів і .
Другий рядок містить цілих чисел ().
Третій рядок містить цілих чисел ( або ).
Вихідні дані
Виведіть максимальну відповідь, яку можна отримати.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Оцінювання
Гарантується, що рiшення, якi працюватимуть правильно при та , отримають принаймнi балiв.