Để tích lũy hàng trong mùa dịch COVID, Tèo đang cần mua hai loại mặt hàng \(A\) và \(B\). Qua tìm hiểu trên mạng, Tèo đã lập được danh sách gồm mặt hàng loại \(A\) (đánh số từ 1 đến \(N\), mặt hàng thứ \(i\) có giá là \(A[i]\)) và mặt hàng loại \(B\) (đánh số từ 1 đến \(n\), mặt hàng thứ \(i\) có giá là \(B[i]\))

Nếu Tèo chọn mua mặt hàng loại \(A\) thứ \(i\) và mặt hàng loại \(B\) thứ \(j\) thì Tèo sẽ phải trả số tiền là \(A[i] + B[j]\). Tèo rất muốn biết trong \(n^2\) sự lựa chọn của mình, nếu đem số tiền phải trả trong các sự lựa chọn đó sắp xếp không giảm thì \(k\) sự lựa chọn đầu tiên sẽ có số tiền lần lượt như thế nào.

Yêu cầu: Cho biết \(k\) và hai dãy số nguyên dương \(A[1], A[2], ..., A[n]\) và \(B[1], B[2], …, B[n]\). Hãy in ra dãy số (không giảm) là tổng số tiền phải trả của k sự lựa chọn đầu tiên.

Dữ liệu vào:

• Dòng đầu tiên gồm hai số nguyên \(n, k (1≤ n, k ≤ 10^5, k ≤ n^2)\);

• Dòng thứ hai gồm một dãy số nguyên dương \(A[1], A[2], ..., A[n]\).

• Dòng thứ ba gồm một dãy số nguyên dương \(B[1], B[2], …, B[n]\).

Dữ liệu ra:

Một dòng gồm \(k\) số nguyên là đáp số bài toán.

Sample Input

3 4
1 5 2
2 4 6

Sample Output

3 4 5 6

Giới hạn

• Có 80% test \(n ≤1000\)

• Có 20% test \(n ≤ 10^5\)