하모닉 은신처
시간 제한1초메모리 제한1024 MB
정확히 N개의 가전을 K종 중에서 고르고, 두 사람이 각자 선호하는 종류에서 M개 이상씩 골라 최소 비용을 구합니다.
문제
한별이와 은하는 비밀 은신처를 만들기 위해 부동산 계약을 마쳤다. 두 사람은 은신처를 아늑하게 꾸미고 함께 시간을 보내며 즐길 수 있도록 가전제품을 사려고 한다. 제한된 은신처 공간에 정확히 개의 가전제품을 들여놓아야 한다.
가전 매장에는 종류의 가전제품이 있고, 종류마다 가격이 따로 정해져 있다. 한별이와 은하는 개의 가전제품을 가장 적은 비용으로 구하려고 한다.
아무거나 고를 수는 없다. 한별이는 종류의 가전제품을 선호하고, 은하는 종류를 선호한다. 두 사람의 선호가 겹칠 수도 있다. 타협을 위해 구매하는 개 중 최소 개는 한별이가 선호하는 종류여야 하고, 최소 개는 은하가 선호하는 종류여야 한다.
이 조건을 만족하도록 어떤 가전제품을 살지 정해 달라.
입력
첫 번째 줄에는 공백으로 구분된 두 정수 과 가 주어진다. 은 은신처에 들어갈 수 있는 가전제품의 개수이고, 는 매장에 있는 가전제품 종류의 수이다. ()
두 번째 줄에는 공백으로 구분된 세 정수 , , 가 주어진다. 은 각자 선호하는 종류에서 반드시 사야 하는 가전제품의 최소 개수이고, 는 한별이가 선호하는 종류의 수, 는 은하가 선호하는 종류의 수이다. ()
세 번째 줄에는 공백으로 구분된 개의 정수 가 주어진다. 는 번째 종류의 가격이다. ()
네 번째 줄에는 공백으로 구분된 개의 정수 가 주어진다. 한별이가 선호하는 종류의 번호이다. (; )
다섯 번째 줄에는 공백으로 구분된 개의 정수 가 주어진다. 은하가 선호하는 종류의 번호이다. (; )
출력
조건을 모두 만족하는 최소 총비용을 출력한다. 조건을 만족하는 선택이 없으면 -1을 출력한다.