Một công ty muốn thuê \(a\) lập trình viên và \(b\) nghệ sĩ.

Có tổng cộng \(n\) ứng viên và mỗi ứng viên có thể trở thành hoặc là lập trình viên hoặc là nghệ sĩ. Bạn biết kỹ năng lập trình và nghệ thuật của mỗi ứng viên.

Nhiệm vụ của bạn là chọn những nhân viên mới để tổng kỹ năng của họ là tối đa.

Input

• Dòng đầu tiên là ba số nguyên \(a\), \(b\) và \(n\): số lập trình viên và nghệ sĩ cần thiết và tổng số ứng viên
• Sau đó là \(n\) dòng mô tả các ứng viên. Mỗi dòng chứa hai số nguyên \(x\) và \(y\): kỹ năng lập trình và nghệ thuật của ứng viên

Constraints

• \(1 \leq n \leq 2 \cdot 10^5\)
• \(0 \leq a,b \leq n\)
• \(a+b \leq n\)
• \(1 \leq x,y \leq 10^9\)

Output

• In ra một số nguyên: tổng kỹ năng tối đa

Example

2 1 4
3 7
9 8
1 5
4 2

20