집 표지판
시간 제한2초메모리 제한1024 MB
거리별 집 번호를 이진수로 적을 때 0 한 자리는 a루블, 1 한 자리는 b루블이 드는 총 비용을 구합니다.
문제
이 나라는 프로그래머 도시 오스콜코보를 지으려 한다. 도시는 규모가 클 예정이다. 도시에는 개의 거리가 있고, 각 거리에는 채의 집이 있다. 정부는 혁신을 위해 일반적인 집 번호 표지판 대신 집 번호를 이진수로 적은 표지판을 달기로 했다.
번호 체계가 승인된 뒤, 숫자 0과 1이 새겨진 표지판 제작 입찰이 열렸다. 낙찰 업체는 숫자 0 표지판을 루블, 숫자 1 표지판을 루블에 만든다. 정부는 집 표지판을 만드는 데 드는 비용을 알고 싶어 한다.
입력
첫 줄에 자연수 ()과 , ()가 주어진다. 은 거리의 수이고, 와 는 숫자 0과 숫자 1을 만드는 데 드는 비용이다. 다음 개 줄에는 각 거리의 집 수 ()가 한 줄씩 주어진다. 그다음 줄에는 그 거리에서 표지판을 만들 집 번호 () 개가 주어진다. 한 집에 표지판이 둘 이상 필요할 수 있다.
출력
자연수 하나를 출력한다. 모든 집 표지판을 만드는 데 드는 총비용이다.