Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

LIGHT - Hệ thống đèn

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 * n ô vuông. Các ô vuông được đánh tọa độ 1 -> m từ trên xuống, 1 -> 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:
- ai là chi phí xây dựng đèn chiếu sáng dọc theo hàng.
- bj 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 (m, n <= 100).
- Dòng thứ hai chứa m số nguyên a1, a2, ..., am.
- Dòng thứ ba chứa n số nguyên b1, b2, ..., bn.
- 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.

Example

Input:
2 3 4
15 17
2 4 6
1 1
2 2
2 3
2 1

Output:
12

Được gửi lên bởi:Nguyen Dinh Tu
Ngày:2006-10-15
Thời gian chạy:0.286s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET

hide comments
2014-09-04 11:57:12 Thcs Ðặng Chánh Kỷ
khong kho lam
2014-02-14 15:33:37 a;slkfjasl;fkj
giới hạn của a[i] và b[i]?
2012-11-24 23:54:25 Ðỗ Ðức Hùng
Khó thế này thì tính sao :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.