Để 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 n2 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 ≤ n2);

• 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