문제
태현이는 요즘 학업에 너무 바빠서 빨래를 하지 못했다.
다행히 그는 열심히 도와주는 룸메이트가 있다. 태현이는 여러 색깔의 옷을 가지고 있다.
옷의 색이 섞이는 것을 방지하기 위해서 같은 색깔의 옷을 먼저 다 빨고 나서 물을 버리고 다른 색 옷을 빨아야 한다.
태현이는 경험상 하나의 옷을 빠는데 걸리는 시간을 알 수 있다.
태현이나 룸메이트가 하나의 옷을 빨 수 있고, 두 사람이 같이 두 개의 옷을 빨 수 있다. 그러나 둘이서 따로 빨래를 할 수는 없다. 모든 옷을 빠는데 걸리는 최소 시간을 구하자.
입력
입력의 첫 번째 줄에는 양의 정수 M, N (M < 10, N < 100)으로 시작한다.
M은 옷들의 색깔의 종류, N은 옷의 수이다.
다음으로 주어지는 M개의 문자열은 각각 10글자 이하이며 색깔의 이름이다.
다음 N줄에 걸쳐 각 옷을 빠는데 걸리는 시간과 (1,000 이하의 정수) 옷의 색깔이 주어진다.
출력
입력에 대해 걸리는 최소 시간을 출력한다.
예제
3 4
red blue yellow
2 red
3 blue
4 blue
6 red
10
로그인해야 코드를 작성할 수 있어요.