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

Разделы > 005. Массивы > задача:


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

Задачи раздела

• Количество совпадающих чисел
• Количество чисел больших преды...
• Количество элементов больших об...
• Линейный поиск
• Лотерея
• Макс и забытые покупки
• Макс и полив растений
• Макс и презентация
• Макс и распродажа в Steam
• Макс и трекер шагов
• Максимальный элемент на отрезке
• Наиболее частый элемент
• Наиболее частый элемент — 2
• Несовпадающие числа
• Нечётные числа в массиве
• От минимального до максимального
• Перестроения

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

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