Mô tả vấn đề

Vài tuần trước Lab H3.2 đã được một thầy giáo chiến thần donate cho một bộ dụng cụ học xác suất (cụ thể là một bộ bài 52 lá)

Vào một ngày nọ một kẻ phá hoại đã đột nhập vào lab và xé bộ bài đó đi, sự việc trên đã khiến Aquarius vô cùng bực bội và muốn truy cùng đuổi tận tên hung thủ này :)

Cay thật sự !!! Nhưng vì đang cần gấp bộ dụng cụ học xác suất nên cậu đã quyết định nhờ các phân thân của mình đi mua bộ bài, các phân thân của Aquarius chia làm hai phe như sau:

* Phe Aqua*: chỉ mua các lá bài với giá cụ thể và chỉ có thể mua tối đa một số lượng lá nhất định

Phe Rius: chỉ mua các hộp bài với số lá bài cố định ở trong đó với giá cụ thể

Được biết rằng bạn đang sở hữu những hộp bài trong tay và những hộp bài của bạn chứa một số lượng lá bài. Vì Aquarius đang cần gấp bộ dụng cụ bạn hãy bán cho các phân thân của cậu ấy những hộp bài mà bạn đang có, tuy nhiên hãy bán sao mà bạn thu về được số tiền nhiều nhất =))

Mô tả đầu vào

N, M K: Trong đó N là số lượng hộp bài của bạn, M là số lượng * Phe Aqua* và K là số lượng Phe Rius 1 ≤ N, M, K ≤ ~10^{5}~

N dòng tiếp là số lượng bài trong hộp bài của bạn

M dòng tiếp theo là các option của * Phe Aqua* bao gồm hai số a và b, trong đó a là số lượng lá bài tối đa có thể mua, b là giá tiền của mỗi lá 1≤ai,bi≤~10^{6}~

K dòng tiếp theo là các option của Phe Rius với mỗi dòng là giá tiền c của một hộp bài 1≤ci≤~10^{6}~

Mô tả đầu ra

Hãy xuất ra một giá trị là số tiền lớn nhất mà bạn có thể bán được

Sample Input 1

4 3 3
6
4
7
1
10 25
2 10
15 15
250
80
100

Sample Output 1

645

với test1 phương án tối ưu là bạn sẽ bán 7 lá bài của hộp thứ 3 cho phe Aqua với giá 25, 3 lá bài của hộp thứ 1 với giá 25 và 3 lá bài còn lại của hộp thứ nhất với giá 15 và sẽ bán 2 hộp bài thứ 4 và thứ 2 cho phe rius với giá 250 và 100