Mô tả và yêu cầu

Cho hai mảng A và B, có độ dài n.
Giá trị E giữa hai mảng được định nghĩa là

.
Ta phải thực hiện k1 thao tác trên mảng A và k2 thao tác trên mảng B. Trong một
thao tác chọn một phần tử và tăng hoặc giảm phần tử đã chọn 1 đơn vị.
Yêu cầu: Tìm giá trị E nhỏ nhất sau k1 thao tác trên A và k2 thao tác trên B.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên cách nhau bởi dấu cách n (1 ≤ n ≤ 105), k1
và k2 (0 ≤ k1 + k2 ≤ 103, k1 và k2 nguyên dương)
• Dòng thứ hai chứa n số nguyên cách nhau dấu cách a1, a2, ..., an ( -
 106 ≤ ai ≤ 106)
• Dòng thứ ba chứa n số nguyên cách nhau dấu cách b1, b2, ..., bn ( -
 106 ≤ bi ≤ 106)

Dữ liệu ra

• In ra giá trị nhỏ nhất của sau khi thực hiện đúng k1 thao tác trên
mảng A và đúng k2 thao tác trên mảng B.

Ví dụ

INPUT                     OUTPUT                               Giải thích

 2 1 0                         0                          Tăng phần tử đầu tiên của A lên
 1 2                                                      1.
 2 2                                                      Bây giờ, A = [2, 2],
                                                          E = (2 − 2)2 + (2 − 2)2 =  0.

Ràng buộc:
• Subtask 1 (40% số điểm): n ≤ 10          3
• Subtask 2 (60% số điểm): Không có ràng buộc gì thêm.