Cho hai dãy số \(A\) và \(B\), mỗi dãy gồm \(n\) phần tử.Tạo một dãy mới \(C\) bằng cách lấy tổng của mọi cặp phần tử giữa hai dãy, tức là: \(C=\{A_i+B_j∣1≤i,j≤n\}\). Nói cách khác, với mỗi phần tử của \(A\), ta cộng với từng phần tử của \(B\). Vì có \(n\) phần tử trong mỗi dãy nên dãy \(C\) sẽ có \(n^2\) giá trị.
Ví dụ \(A=\{1,2,3\}; B=\{4,5,6\}\), ta sẽ có dãy \(C=\{5,6,6,7,7,7,8,8,9\}\).

Yêu cầu

Hãy sắp xếp dãy \(C\) theo thứ tự tăng dần và in ra giá trị của phần tử thứ \(k\). Biết rằng phần tử đầu tiên của dãy \(C\) được đánh chỉ số là \(1\).

Dữ liệu vào

Dữ liệu nhập từ tệp NEWARRAY.INP có cấu trúc như sau:

• Dòng đầu tiên chứa 2 số nguyên dương \(n\), \(k\) \((1\leq n,k\leq 10^5, 1\leq k\leq n^2 )\).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, ..., a_n\) \((1\leq a_i\leq 10^9)\).
• Dòng thứ ba chứa \(n\) số nguyên dương \(b_1, b_2, ..., b_n\) \((1\leq b_i\leq 10^9)\).

Dữ liệu ra

Dữ liệu ghi ra tệp NEWARRAY.OUT theo cấu trúc như sau:

• Dòng \(1\): In ra tổng lớn thứ \(k\) tìm được.

Chấm điểm

• Subtask \(1(60\%\) số test\()\): \(n \leq 10^3\).
• Subtask \(2(40\%\) số test\()\): Không có ràng buộc gì thêm.

5 10 
4 2 6 4 8 
7 3 1 9 5

9