Siêu thi mini gần nhà Bi có ~n~ món bánh kẹo, mỗi món có khối lượng ~m_i~ và giá trị ~v_i~ tương ứng. Nhân dịp cuối năm đạt học sinh giỏi Bi được đi siêu thị để mua đồ mà không trả tiền (Ba trả). Bi chuẩn bị ~k~ cái túi, mỗi cái chứa được một số ~c_i~ khối lượng. Cô ấy quyết định sẽ cất các món bánh kẹo vào các túi nhưng nhiều nhất một món cho một túi.

Hãy lập trình tính tổng giá trị các món đồ lớn nhất mà Bi chọn.

Input

Dòng thứ nhất chứa hai số nguyên là ~n, k~ thỏa ~1 \le n, k \le 3.10^5~.

~n~ dòng tiếp theo, mỗi dòng chứa hai phần tử ~m_i, v_i~ của từng món bánh kẹo thỏa ~1 \le m_i, v_i \le 10^6~.

~k~ dòng tiếp theo, mỗi dòng chứa số nguyên ~c_i~ thỏa ~1 \le c_i \le 10^9~.

Output

In ra tổng cần tính.

Samples

Sample Input 1

3 2
3 10
100 100
4 19
5
10

Sample Output 1

29

Sample Input 2

3 2
1 100
5 23
2 999
2 
1

Sample Output 2

1099

Note

Ở testcase số 2 Bi cất món đồ kẹo bánh đầu tiên vào chiếc túi thứ hai và món thứ ba vào túi thứ nhất.

Ref: Task LOPOV