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.

Kết qủa:

• 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.

Giới hạn:

• Trong tất cả các test các số nguyên không vượt quá ~10^9~

• Có 50% số test tương ứng với 50% số điểm có ~𝑛,𝑚 ≤ 10^3~

• 50% số test còn lại tương ứng với 50% số điểm có ~𝑛,𝑚 ≤ 10^5~

Ví dụ:

Input

3 4
1 4 3
4 5 3 3

Output

2 
3 
1 
1