Closest Cow Wins

Trên một trục số có $K$ bãi cỏ, bãi thứ $i$ ở vị trí $p_i$ với độ ngon $t_i$. Đối thủ Nhoj đã đặt $M$ con bò tại các vị trí $f_1,f_2,\dots ,f_M$.

FJ cần đặt $N$ con bò của mình lên trục số (vị trí không nhất thiết là số nguyên). Một bãi cỏ thuộc về người chơi nào có con bò gần nhất với bãi đó. Nếu khoảng cách bằng nhau, bãi thuộc về Nhoj.

Hãy tìm tổng độ ngon lớn nhất mà FJ có thể thu được.

Dữ liệu vào

• Dòng $1$: Ba số nguyên $K$, $M$, $N$.
• $K$ dòng tiếp: Mỗi dòng gồm hai số nguyên $p_i$ và $t_i$.
• $M$ dòng tiếp: Mỗi dòng gồm một số nguyên $f_i$.

Dữ liệu ra

In ra tổng độ ngon lớn nhất FJ thu được.

Ràng buộc

• $1\le K,M,N\le 2\times {10}^5$.
• $0\le p_i,f_i\le {10}^9$.
• $0\le t_i\le {10}^9$.
• Tất cả vị trí đôi một phân biệt.

Ví dụ