ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2025» > задача:


E. Макс и распродажа в Steam

Тренировочный турнир сезона «Зима — 2025»

Старт: 03.фев.2025 в 10:00:00
Финиш: 31.мар.2025 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Генерация приглашений
• B. Наименьшее и наибольшее
• C. Алёна и раунд
• D. Андреевский флаг
• E. Макс и распродажа в Steam
• F. Количество различных --- 3
• G. Оптимальная цена
• H. Ларьки
• I. Скобочная последовательность
• J. Макс и частичный период строки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и распродажа в Steam
Макс и распродажа в Steam
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс наконец-то дождался новогодней распродажи в Steam и решил наконец собрать свою любимую серию игр.

Всего серия содержит N игр, цена i-й из них — Ai рублей. Также на распродаже можно купить всю серию разом — за B рублей.

У Макса уже имеются M игр из данной серии, и теперь он хочет узнать, какое минимальное количество денег нужно потратить, чтобы собрать все игры серии в своём аккаунте. Помогите ему узнать ответ на этот вопрос.

Входные данные

Первая строка содержит целые числа N и M (1 ≤ N ≤ 1000, 0 ≤ M ≤ N) — соответственно количество игр в серии и количество игр, которые уже есть у Макса.

Вторая строка содержит M целых чисел Gi (1 ≤ Gi ≤ N) — номера игр, которые уже есть у Макса.

Третья строка содержит N целых чисел Ai (1 ≤ Ai ≤ 1000) — цены каждой из игр серии.

Четвёртая строка содержит целое число B (1 ≤ B ≤ 105) — цену всей серии целиком.

Выходные данные

Выведите одно целое число — минимальное количество денег, которое нужно потратить Максу, чтобы собрать все игры серии.

Примеры

Входные данные
5 4
1 2 3 4
1 2 3 4 5
4
Выходные данные
4
Входные данные
5 4
1 2 3 4
1 4 5 2 2
4
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru