World of Darkraft: Trận chiến Azathoth

Roma chuẩn bị bước vào một màn cày cuốc trong game. Cậu phải mua đúng một trong $n$ loại vũ khí và đúng một trong $m$ bộ giáp.

• Vũ khí thứ $i$ có chỉ số tấn công $a_i$ và giá $c{a}_i$ đồng.
• Bộ giáp thứ $j$ có chỉ số phòng thủ $b_j$ và giá $c{b}_j$ đồng.

Sau khi trang bị, Roma có thể đánh bại quái vật. Có $p$ con quái. Quái vật thứ $k$ có phòng thủ $x_k$, tấn công $y_k$ và mang theo $z_k$ đồng. Với vũ khí $i$ và bộ giáp $j$, Roma đánh bại được quái $k$ khi và chỉ khi $a_i>x_k$ và $b_j>y_k$. Đánh bại con nào thì lấy hết số đồng của con đó. Roma có thể đánh bại bao nhiêu quái tùy thích (mỗi con nhiều nhất một lần).

Roma có vô hạn tiền nên mua được bất kỳ vũ khí và bộ giáp nào, nhưng cậu muốn tối đa hóa lợi nhuận: tổng số đồng thu được từ các quái đã đánh bại trừ đi chi phí trang bị. Lưu ý Roma bắt buộc phải mua một vũ khí và một bộ giáp, kể cả khi không đủ đồng bù lại chi phí (lợi nhuận có thể âm).

Hãy tìm lợi nhuận lớn nhất.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $p$ — số vũ khí, số bộ giáp và số quái vật.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa $a_i$ và $c{a}_i$.
• $m$ dòng tiếp theo, dòng thứ $j$ chứa $b_j$ và $c{b}_j$.
• $p$ dòng tiếp theo, dòng thứ $k$ chứa $x_k$, $y_k$, $z_k$.

Dữ liệu ra

In ra một số nguyên duy nhất — lợi nhuận lớn nhất.

Ràng buộc

• $1\le n,m,p\le 2·{10}^5$
• $1\le a_i,b_j,x_k,y_k\le {10}^6$
• $1\le c{a}_i,c{b}_j\le {10}^9$
• $1\le z_k\le {10}^3$

Ví dụ