드론 배송 스타트업을 운영하는 민우는 오늘 배송해야 할 N개의 택배 물품을 가지고 있다.

각 택배 물품은 무게 W와 배송비 P를 가지고 있다. 민우는 오늘 사용할 수 있는 배송 드론을 총 K개 보유하고 있으며, 각 드론마다 적재할 수 있는 최대 무게 제한 C가 정해져 있다.

드론의 안전을 위해, 드론 한 대당 최대 한 개의 택배 물품만 적재하여 배송할 수 있다.

민우가 드론들을 적절히 배정하여 오늘 얻을 수 있는 배송비의 최대 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 오늘 배송해야 할 택배의 개수 N과 사용할 수 있는 드론의 개수 K가 공백을 사이에 두고 주어진다.

둘째 줄부터 N개의 줄에 걸쳐 각 택배의 무게 W와 배송비 P가 공백을 사이에 두고 주어진다.

그 다음 줄부터 K개의 줄에 걸쳐 각 드론이 버틸 수 있는 최대 무게 제한 C가 한 줄에 하나씩 주어진다.

출력

첫째 줄에 민우가 얻을 수 있는 배송비의 최대 합을 출력한다.

제한 사항

• 1 ≤ N, K ≤ 300,000
• 1 ≤ W, P ≤ 1,000,000
• 1 ≤ C ≤ 100,000,000

예제 입력 1

3 2
5 50
2 30
10 100
4
8

예제 출력 1

80

예제 입력 2

4 3
1 100
3 200
5 50
2 150
2
4
1

예제 출력 2

450