말 수레

동굴에서 보물 $N$개(1번부터 $N$번까지)를 발견했다. 보물 $i$의 무게는 $W_i$, 가치는 $V_i$이다.

보물을 옮기려고 말 수레 $M$대(1번부터 $M$번까지)도 준비했다. 각 수레에는 보물을 한 개만 실을 수 있으며, 수레 $j$에는 무게가 $S_j$ 이하인 보물만 실을 수 있다.

말 수레를 사용해 가져갈 수 있는 보물 가치 합의 최댓값을 구하라.

첫째 줄에 정수 $N$과 $M$이 주어진다 ($1 \le N, M \le 100\,000$).

다음 $N$개의 줄에는 각각 정수 $W_i$와 $V_i$가 주어진다 ($1 \le W_i, V_i \le 10^6$).

다음 줄에는 $M$개의 정수 $S_j$가 주어진다 ($1 \le S_j \le 10^6$).

말 수레를 사용해 가져갈 수 있는 보물 가치 합의 최댓값을 한 줄에 출력한다.