(boos.*)

Ông chủ Nam có một trang trại chỉ trồng hai loại củ là khoai tây và cà rốt. Sau mùa thu hoạch ông đóng gói các củ khoai tây thành \(n\) gói có trọng lượng lần lượt là \(a_{1},\ a_{2},\ ...,\ a_{n}\) và đóng các củ cà rốt cũng thành \(n\) gói có trọng lượng lần lượt là \(b_{1},\ b_{2},\ ...,\ b_{n}\), để đi làm từ thiện phát cho \(m\ (2\ \leq \ m\ \leq \ n)\) người dân trong làng. Mỗi người dân được nhận một gói củ khoai tây và 1 gói củ cà rốt. Vì Nam là ông chủ tốt bụng nên ông muốn mỗi người dân đều nhận được tổng trọng lượng của 2 gói (một gói khoai tây + một gói cà rốt) là lớn nhất và chênh lệch tổng trọng lượng của giữa người nhận được ít nhất và người nhận được nhiều nhất là nhỏ nhất.

Yêu cầu: Hãy lập trình giúp ông chủ Nam phân chia các phần củ khoai tây và cà rốt để phát cho m người đúng như mong muốn của ông Nam nhé.

Dữ liệu

+ Dòng đầu tiên ghi 2 số nguyên dương \(n,\ m\ (2 \leq \ m \leq \ n\ \leq \ {2 \times 10}^{5})\);

+ Dòng thứ hai ghi \(n\) số nguyên dương lần lượt \(a_{1},\ a_{2},...,\ a_{n}\ (0\ \leq \ a_{i}\ \leq \ 10^{9},\ 0 \leq i \leq n)\) là trọng lượng các gói khoai tây.

+ Dòng thứ ba ghi \(n\) số nguyên dương lần lượt \(b_{1},\ b₂\ \ ,\ ...,\ b_{n}\ (0 \leq b \leq 10^{9},\ 0 \leq i \leq n)\) là trọng lượng các gói cà rốt.

Kết quả

+ Ghi một dòng 2 số nguyên, đầu tiên là tổng trọng lượng lớn nhất của 2 gói khoai tây và cà rốt phát cho người nhận được ít nhất, số tiếp theo là chênh lệch tổng trọng lượng nhỏ nhất của giữa người nhận được ít nhất và người nhận được nhiều nhất.

Ví dụ

Ràng buộc

+ Có 30% số test ứng với 30% số điểm có \(n \leq \ 10\)

+ 30% số test ứng với 30% số điểm có \(n \leq 10^{3}\)

+ 40% số test còn lại ứng với 40% số điểm không có ràng buộc gì thêm.