Khu vực đặt các bể xăng của một Tổng Công Ty Xăng Dầu có dạng một hình chữ nhật được chia thành ~m \times n~ ô vuông. Các ô vuông được đánh tọa độ từ ~1~ đến ~m~ từ trên xuống, từ ~1~ đến ~n~ từ trái sang.

Tại ~k~ ô của lưới có đặt các bể xăng. Người ta cần xây dựng một hệ thống đèn pha chiếu sáng, mỗi đèn chỉ chiếu dọc theo hoặc là hàng hoặc là cột của lưới ô vuông sao cho mỗi bể chứa xăng phải được chiếu sáng bởi ít nhất một đèn pha chiếu dọc theo hàng hoặc cột chứa nó. Biết:

• ~a_i~ là chi phí xây dựng đèn chiếu sáng dọc theo hàng.
• ~b_j~ là chi phí xây dựng đèn chiếu sáng dọc theo cột.

Yêu cầu: Tìm cách xây dựng hệ thống đèn với tổng chi phí xây dựng là nhỏ nhất.

Input

• Dòng đầu tiên chứa ~3~ số nguyên dương ~m, n, k~ ~\left(m, n \leq 100\right)~.
• Dòng thứ hai chứa ~m~ số nguyên ~a_1, a_2, \ldots, a_m~ ~\left(a_i \leq 100\right)~.
• Dòng thứ ba chứa ~n~ số nguyên ~b_1, b_2, \ldots, b_n~ ~\left(b_i \leq 100\right)~.
• Dòng thứ ~i~ trong ~k~ dòng tiếp theo chứa tọa độ của bể xăng thứ ~i~.

Output

Một dòng duy nhất ghi tổng chi phí theo cách xây dựng tìm được.

Sample Input

2 3 4
15 17
2 4 6
1 1
2 2
2 3
2 1

Sample Output

12