Câu lạc bộ Robocon của trường vừa tổ chức cuộc đua Robọt. Có N đội tham gia cuộc đua, mỗi đội sẽ lập trình cho Robot di chuyển trên một đường thăng. Ban đầu tất cả Robot của các đội đặt tại vạch xuất phát được đánh tọa độ là 0. Robot có thể được lập trình để di chuyển về phía trước hoặc đi ngược về phía sau. Dọc theo đường đi, ban tổ chức đặt M trạm kiểm soát, trạm kiểm soát thứ i đặt tại vị trí có toạ độ Vị (IVil ≤ 10°, i=1.M). Sau thời gian di chuyển, Robot thứ j dừng lại tại vị trí có toạ độ R; (IRjl ≤ 10° ,j=1..N) và điểm được tính bằng tổng khoảng cách từ Robot đến tất cả các trạm kiểm soát.

Yêu cầu: Hãy lập trình tính điểm cao nhất của Robot tại vị trí dừng lại.

Dữ liệu vào: Cho từ tệp văn bản ROBOT. INP có dạng:

• Dòng đầu ghi hai số nguyên dương N và M

• Dòng thứ hai ghi N số nguyên R1, R2, ...., RN

• Dòng thứ ba ghi M số nguyên V1, V2, ..., Vm Các số trên cùng một dòng ghi cách nhau ít nhất một khoảng cách.

Kết quả: Ghi vào tệp văn bản ROBOT.OUT gồm một dòng ghi điểm số cao nhất tính được.

Giới hạn dữ liệu:

• Có 60% số điểm ứng với giá trị N, M ≤ 10^4
• Có 40% số điểm ứng với giá trị N, M ≤ 10^6

Ví dụ:

Input:

3 3
-2 3 2
2 -3 -1

Output:

11

Giải thích: Robot thứ 2 có điểm số cao nhất là 11

• Robot thứ 1 ở vị trí -2 cách trạm 1 là 4, cách trạm 2 là 1, cách trạm 3 là 1, tổng khoảng cách 6.

• Robot thứ 2 ở vị trí 3 cách trạm 1 là 1, cách trạm 2 là 6, cách trạm 3 là 4, tổng khoảng cách 11.

• Robot thứ 3 ở vị trí 2 cách trạm 1 là 0, cách trạm 2 là 5, cách trạm 3 là 3, tổng khoảng cách 8.