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

Сборники > Сборник > задача:


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

Задачи сборника

• Макс и охрана дорог
• Макс и перекраска стены
• Макс и перестановка цифр
• Макс и перестановочный шифр
• Макс и поиск закусочных
• Макс и поиск наилучшего фильма
• Макс и полив растений
• Макс и презентация
• Макс и распродажа в Steam
• Макс и стрим
• Макс и судоку
• Макс и супермаркет
• Макс и счастливые двузначные числа
• Макс и трекер шагов
• Макс и чайник
• Макс и частичный период строки
• Максимальное число

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

Если у вас есть предложения или пожелания по работе 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