Mô tả và yêu cầu

Hành tinh Hough xa xôi được chia thành hai nửa bán cầu có trình độ khoa học kỹ thuật khác
hẳn nhau. Ở Hough A, ngành khoa học máy tính và tự động hóa phát triển mạnh mẽ, mọi công
việc của họ đều được thực hiện một cách tự động. Trái ngược với Hough A, ở Hough B trình
độ của họ vẫn đang ở mức thời kỳ đồ sắt bởi lẽ họ đề cao lao động chân tay.
Mặc dù trình độ khoa học kỹ thuật ở hai bán cầu rất khác nhau nhưng họ vẫn chung sống
hòa bình với nhau từ thế kỷ này qua thế kỷ khác. Hằng năm họ còn tổ chức một cuộc thi lớn
dành cho tất cả người dân trên hành tinh. Ở Hough A có 𝑛 người tham dự còn Hough B có 𝑚
người tham dự. Nhờ chương trình đo sức khỏe nên Hough A biết trước được chỉ số sức khỏe
của tất cả người dân trên hành tinh. Trong cuộc thi, mỗi lượt sẽ có hai người ở hai bán cầu lên
thi đấu, người có chỉ số sức khỏe tốt hơn sẽ dành chiến thắng, mỗi người chỉ được thi đấu tối
đa một lần.
Yêu cầu: Hãy cho biết mỗi người tham dự Hough B có chỉ số sức khỏe lớn hơn bao nhiêu
người tham dự của Hough A.

Dữ liệu vào

+ Dòng đầu tiên ghi hai số nguyên dương 𝑛 và 𝑚.
+ Dòng thứ hai ghi 𝑛 số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛 cho biết chỉ số sức khỏe của 𝑛
người tham dự cuộc thi ở Hough A.
+ Dòng thứ ba ghi 𝑚 số nguyên dương 𝑏1 , 𝑏2, … ,𝑏𝑚 cho biết chỉ số sức khỏe của 𝑚
người tham dự cuộc thi ở Hough B.
Gới hạn:
+ Trong tất cả các test các số nguyên không vượt quá 109
+ Có 50% số test tương ứng với 50% số điểm có 𝑛, 𝑚 ≤ 103
+ 50% số test còn lại tương ứng với 50% số điểm có 𝑛, 𝑚 ≤ 105
Kết quả: Gồm 𝑚 dòng, dòng thứ 𝑖 cho biết người thứ 𝑖 ở Hough B có chỉ số sức khỏe lớn
hơn bao nhiêu người ở Hough A.

Ví dụ

Input                             Output
                      3 4                                   2
                      1 4 3                                 3
                      4 5 3 3                               1
                                                            1