Bỏ qua đến nội dung

KTHSUM

Mã bài: free015 Nhóm: Uncategorized Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
100
Tỉ lệ AC
8,2%
Người giải
3

Cho hai dãy số nguyên độ dài n là A = (a_1, a_2, . . . , a_n) và B = (b_1, b_2, . . . , b_n). Ta thành lập bảng C kích thước \(n × n\) trong đó C_{i,j} = a_i + b_j sau đó mang tất cả n^2 phần tử trong bảng C xếp theo thứ tự không giảm để được dãy D.

Hãy cho biết giá trị k phần tử đứng đầu dãy D.

Input

  • Dòng đầu tiên chứa hai số nguyên dương n và k (1 \le n \le 10^5, 1 \le k \le \min(n^2, 10^5)).
  • Dòng thứ hai chứa n số nguyên a_i (|a_i| \le 10^9).
  • Dòng thứ ba chứa n số nguyên b_i (|b_i| \le 10^9).

Output

  • In ra k số đứng đầu dãy D theo thứ tự không giảm cách nhau bởi dấu cách.

Samples

Sample Input 1
3 3
1 7 11
2 4 6
Sample Output 1
3 5 7
Sample Input 2
3 9
1 1 2
1 2 3
Sample Output 2
2 2 3 3 3 4 4 4 5

Scoring

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

Bình luận