시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 66 53 52 81.250%

문제

진서는 CTP 카드 공장의 노동자이다. 공장에는 N개의 카드가 있으며 각 카드에는 앞면과 뒷면에 숫자가 쓰여있다. 공장장 노진의 명령에 따라서 진서는 카드를 뒤집어야 한다. 명령은 M번 내려지게 되며, 명령은 다음과 같다.

“공장장 노진이 K라는 수를 말하게 되면 진서는 N개의 카드 중 보이고 있는 면이 K이하인 카드를 모두 뒤집어야 한다.”

그리고 공장장의 명령이 끝났을 때, 카드의 보이는 면의 수들의 합을 공장장에게 보고해야 한다.

예를 들면 다음 그림과 같다.

카드들은 처음에 모두 앞면이 보여지도록 세팅되어 있고, 카드에 적힌 수는 10,000 이하의 자연수이다.

입력

첫 번째 줄에 NM이 주어진다. (= 1, M은 100 이하의 자연수)

그리고 다음 N개의 줄에 카드의 앞면 Ai와 뒷면 Bi가 주어진다. (Ai와 Bi는 10,000 이하의 자연수)

그리고 다음 M개의 줄에 공장장이 말하는 수 K가 주어진다. (K는 10,000 이하의 자연수)

출력

명령이 끝났을 때 보이고 있는 카드들의 합을 출력한다.

예제 입력 1

1 3
2 3
1
1
1

예제 출력 1

2