수족관 장식

Arkady and Masha은 Fishdom 게임에서 자신들의 수족관에 놓을 장식을 고르려고 한다. 고를 수 있는 장식은 n개이며, 각 장식에는 비용이 있다. 과제를 완료하려면 Arkady and Masha은 주어진 장식 중 정확히 m개를 골라야 하며, 가능한 한 적은 돈을 쓰고 싶어 한다.

한 가지 어려움이 있다. Masha는 주어진 장식 중 a개를 좋아하고, Arkady는 주어진 장식 중 b개를 좋아한다. 일부 장식은 Arkady and Masha 둘 모두가 좋아할 수도 있고, 둘 모두가 좋아하지 않을 수도 있다. 친구들은 선택한 장식 중 각자가 적어도 k개의 장식을 좋아하도록 장식을 고르려 한다. Help Masha and Arkady이 써야 하는 금액의 합의 최솟값을 구한다.

첫째 줄에 정수 세 개 n, m, k (1 ≤ n ≤ 200000, 1 ≤ m ≤ n, 1 ≤ k ≤ n)이 주어진다. 각각 장식의 수, 친구들이 골라야 하는 장식의 수, 고른 장식 중 각자가 좋아해야 하는 장식의 수이다.

둘째 줄에 n개의 정수 c1, c2, ..., cn (1 ≤ ci ≤ 109)이 주어진다. 이는 장식들의 비용이다.

셋째 줄에 정수 하나 a (1 ≤ a ≤ n)가 주어진다. 이는 Masha가 좋아하는 장식의 수이다. 넷째 줄에 서로 다른 정수 a개 x1, x2, ..., xa (1 ≤ xi ≤ n)가 주어진다. 이는 Masha가 좋아하는 장식들의 번호이다.

다음 두 줄은 같은 형식으로 Arkady가 좋아하는 장식들을 나타낸다.

친구들이 모든 조건을 충족하기 위해 써야 하는 금액의 합의 최솟값을 정수 하나로 출력한다. 불가능하면 -1을 출력한다.

첫 번째 예제에서 모든 조건을 만족하면서 3개의 장식을 고르는 유일한 방법은 장식 1, 2, 3을 고르는 것이다.

두 번째 예제에서 친구들은 장식 3 대신 장식 4를 고를 수 있다. 이 장식이 동전 하나만큼 더 저렴하기 때문이다.

세 번째 예제에서는 두 장식 모두를 Masha and Arkady 둘 모두가 좋아하도록 2개의 장식을 고르는 것이 불가능하다.