E. Украшения для аквариума
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Аркадий и Маша хотят выбрать украшения для своего общего аквариума в игре Fishdom. Всего имеется n доступных украшений, каждое из которых стоит некоторое количество монет. Для выполнения задания Аркадий и Маша должны выбрать ровно m из данных украшений, причем, конечно, они собираются потратить как можно меньше монет.

Есть одна трудность: Маше нравятся некоторые a из данных украшений, а Аркадию – некоторые b. При этом некоторые украшения могут не нравиться ни Аркадию, ни Маше, или, наоборот, нравиться обоим. Ребята хотят выбрать украшения так, чтобы каждому нравились хотя бы k из выбранных. Помогите Маше и Аркадию найти минимальную сумму монет, которую придется потратить для этого.

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

В первой строке заданы три натуральных числа n, m и k (1 ≤ n ≤ 200000, 1 ≤ m ≤ n, 1 ≤ k ≤ n) — количество доступных украшений, сколько украшений надо выбрать, сколько украшений должно понравиться каждому.

Во второй строке заданы n натуральных чисел c1, c2, ..., cn (1 ≤ ci ≤ 109) — стоимости украшений.

В третьей строке дано число a (1 ≤ a ≤ n) — количество украшений, которые нравятся Маше. В четвертой строке даны a различных чисел x1, x2, ..., xa (1 ≤ xi ≤ n) — номера украшений, которые нравятся Маше.

В следующих двух строках описаны номера украшений, которые нравятся Аркадию, в том же формате.

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

Вывести единственное число — минимальное количество монет, которое придется потратить для выполнения всех условий. Если выполнить все требования не удастся, нужно вывести -1.

Примеры
Входные данные
4 3 2
3 2 2 1
2
1 2
2
1 3
Выходные данные
7
Входные данные
4 3 2
3 2 2 1
2
1 2
3
4 1 3
Выходные данные
6
Входные данные
4 2 2
3 2 2 1
2
1 2
3
4 1 3
Выходные данные
-1
Примечание

В первом примере существует единственный вариант выбрать 3 украшения, удовлетворяющих всем требованиям — нужно взять украшения с номерами 1, 2, 3.

Во втором примере вместо украшения 3 можно взять украшение 4, которое тоже нравится Аркадию, но дешевле на одну монету.

В третьем примере невозможно выбрать 2 украшения так, чтобы они оба понравились и Маше, и Аркадию.