Để tích lũy hàng trong mùa dịch COVID, hoangduong đang cần mua hai loại mặt hàng ~A~ và ~B~. Qua tìm hiểu trên mạng, hoangduong đã lập được danh sách gồm ~n~ 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à ~n~ 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 hoangduong chọn mua mặt hàng loại ~A~ thứ ~i~ và mặt hàng loại ~B~ thứ ~j~ thì hoangduong sẽ phải trả số tiền là ~A_i + B_j~. hoangduong 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 ~n, 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 ~k~ 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.

INPUT

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

Dòng thứ hai gồm một dãy ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ (~1 \le A_i \le 10^9~)

Dòng thứ ba gồm một dãy ~n~ số nguyên dương ~B_1, B_2, ..., B_n~ (~1 \le B_i \le 10^9~)

OUTPUT

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