Cuối ngày làm việc của một công ty giao hàng, nhân viên tranh thủ giao đơn hàng cuối trước khi trở về nhà. Công ty có ~𝑁~ nhân viên giao hàng và ~𝑇~ yêu cầu chở hàng, mỗi nhân viên giao hàng thực hiện không quá một yêu cầu chở hàng. Có hai kho hàng, nhân viên giao hàng cần đến một trong hai kho này lấy hàng rồi di chuyển đến địa điểm cần giao. Cho biết khoảng cách từ ~𝑁~ nhân viên đến hai kho hàng và khoảng cách từ hai kho hàng đến ~𝑇~ địa điểm nhận hàng. Tìm tổng khoảng cách nhỏ nhất để thực hiện được toàn bộ ~𝑇~ yêu cầu chở hàng.

Yêu cầu: Em hãy tìm cách sắp xếp các nhân viên giao hàng sao cho tổng khoảng cách nhân viên phải di chuyển là nhỏ nhất để thực hiện được toàn bộ ~𝑇~ yêu cầu chở hàng.

Dữ liệu nhập vào từ file văn bản GH.INP:

• Dòng đầu tiên gồm hai số nguyên dương ~𝑁~ và ~𝑇~ ~(1 ≤ 𝑇 ≤ 𝑁 ≤ 10^5);~
• Dòng thứ hai gồm ~𝑁~ số nguyên ~𝑎1_𝑖~ là khoảng cách của nhân viên thứ ~𝑖~ đến kho ~1~ ~(1 ≤ 𝑖 ≤ 𝑁, \ 0 ≤ 𝑎1_𝑖 ≤ 10^9);~
• Dòng thứ ba gồm ~𝑁~ số nguyên ~𝑎2_𝑖~ là khoảng cách của nhân viên thứ ~𝑖~ đến kho ~2~ ~(1 ≤ 𝑖 ≤ 𝑁, \ 0 ≤ 𝑎2_𝑖 ≤ 10^9);~
• Dòng thứ bốn gồm ~𝑇~ số nguyên ~𝑏1_j~ là khoảng cách từ kho ~1~ đến địa điểm nhận hàng thứ ~𝑗~ ~(1 ≤ 𝑗≤ 𝑇, \ 0 ≤ 𝑏1_𝑖 ≤ 10^9);~
• Dòng thứ năm gồm ~𝑇~ số nguyên ~𝑏2_j~ là khoảng cách từ kho ~2~ đến địa điểm nhận hàng thứ ~𝑗~ ~(1 ≤ 𝑗 ≤ 𝑇, \ 0 ≤ 𝑏2_𝑖 ≤ 10^9).~

Kết quả ghi ra file văn bản GH.OUT:

Gồm một số nguyên duy nhất là tổng khoảng cách nhỏ nhất để thực hiện được toàn bộ ~𝑇~ yêu cầu chở hàng.

Ràng buộc

• Có ~20\%~ số test ứng với ~20\%~ số điểm của bài thoả mãn: khoảng cách từ nhân viên giao hàng đến các kho bằng nhau và khoảng cách từ các kho đến địa điểm giao hàng bằng nhau, tức là: ~𝑎1_1 =𝑎2_1, \ 𝑎1_2 = 𝑎2_2, … , \ 𝑎1_𝑁 = 𝑎2_𝑁; \ 𝑏1_1 = 𝑏2_1, \ 𝑏1_2 = 𝑏2_2, … , \ 𝑏1_𝑇 = 𝑏2_𝑇;~
• ~10\%~ số test khác ứng với ~10\%~ số điểm của bài thoả mãn: khoảng cách từ nhân viên giao hàng đến các kho bằng nhau, tức là: ~𝑎1_1 = 𝑎2_1, \ 𝑎1_2 = 𝑎2_2, … , 𝑎1_𝑁 = 𝑎2_𝑁;~
• ~20\%~ số test khác ứng với ~20\%~ số điểm của bài thoả mãn: ~𝑇 ≤ 2;~
• ~10\%~ số test khác ứng với ~10\%~ số điểm của bài thoả mãn: ~𝑁 ≤ 10;~
• ~10\%~ số test khác ứng với ~10\%~ số điểm của bài thoả mãn: ~𝑁 ≤ 100;~
• ~10\%~ số test khác ứng với ~10\%~ số điểm của bài thoả mãn: ~𝑇 ≤ 100;~
• ~20\%~ số test còn lại ứng với ~20\%~ số điểm của bài không có ràng buộc gì thêm.

Ví dụ

Input

3 2
1 2 2
7 5 3
3 5
2 3

Output

10

Giải thích: Cách sắp xếp giao hàng:

• Nhân viên giao hàng thứ ~1~, đến kho ~1~, giao hàng đến địa điểm thứ ~1~. Khoảng cách là ~1 + 3 = 4~.
• Nhân viên giao hàng thứ ~3~, đến kho ~2~, giao hàng đến địa điểm thứ ~2~. Khoảng cách là ~3 + 3 = 6~.

Vậy tổng khoảng cách là ~10~.