Lật bài

Yun đang tổ chức một minigame tại câu lạc bộ toán học. Có \(N\) thẻ bài đặt thành một hàng ngang. Mỗi thẻ bài thứ \(i\) có số \(A_i\) ở mặt trước và số \(B_i\) ở mặt sau. Ban đầu tất cả các thẻ bài đều lật mặt trước lên.

Minigame gồm \(K\) lượt chơi, mỗi lượt tương ứng với một số nguyên \(T_j\). Trong mỗi lượt, Yun đi kiểm tra tất cả các thẻ bài. Với mỗi thẻ bài có số mặt trước nhỏ hơn hoặc bằng \(T_j\), Yun sẽ lật ngược thẻ đó lại (nếu đang ngửa thì úp xuống, đang úp thì lật lên).

Kết thúc \(K\) lượt, tổng các số hiện ra trên các thẻ bài (sau khi lật xong) chính là điểm số mà người chơi nhận được.

Hãy giúp Yun tính toán điểm số này.

\InputFile

• Dòng đầu tiên chứa hai số nguyên \(N, K\) (\(1 \le N, K \le 2 \cdot 10^5\)) --- số thẻ bài và số lượt chơi.
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(A_i, B_i\) (\(1 \le A_i, B_i \le 10^9\)) --- số mặt trước và mặt sau của thẻ thứ \(i\).
• \(K\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(T_j\) (\(1 \le T_j \le 10^9\)) --- số tương ứng với lượt chơi thứ \(j\).

\OutputFile
Một dòng duy nhất chứa điểm số cuối cùng sau khi thực hiện tất cả lượt chơi.

\Scoring

• Subtask 1 (20 điểm): \(N,K \le 1000\).
• Subtask 2 (30 điểm): \(N,K \le 40000\).
• Subtask 3 (50 điểm): Không có ràng buộc gì thêm.

Example

5 3
4 6
9 1
8 8
4 2
3 7
8
2
9

18