Trung và Tài là anh em sinh đôi rất thân và cùng sống chung trong một gia đình đầy hạnh phúc. Đặc biệt hơn, hôm nay là sinh nhật của 2 bạn Trung và Tài, món quà mà 2 bạn thích nhất là mảng nên mẹ của 2 bạn ấy quyết định tặng lần lượt cho Trung và Tài mảng a có độ dài n và mảng b có độ dài m.

Nhưng không may, người mẹ chưa kịp tặng quà cho 2 con thì con mèo đã lén lút đi vào phòng và làm xáo trộn 2 mảng lại với nhau. Điều mà người mẹ có thể làm đó là sắp xếp lại n+m số nguyên theo thứ tự tăng dần.

Với mỗi số nguyên của mảng a và mảng b cho trước, bạn hãy giúp người mẹ xác định xem số nguyên đó nằm ở vị trí nào của mảng đã được người mẹ sắp xếp.

Dữ liệu vào:

Dòng đầu tiên chứa hai số nguyên n và m (1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000) - độ dài của mảng a và mảng b.

Dòng thứ hai chứa n số nguyên a1, a2, ..., an của mảng a.

Dòng thứ ba chứa m số nguyên b1, b2, ..., bm của mảng b.

Dữ liệu ra:

Dòng đầu tiên, với mỗi vị trí 1 ≤ i ≤ n, in ra vị trí của ai trong mảng được người mẹ sắp xếp.

Dòng thứ hai, với mỗi vị trí 1 ≤ i ≤ m, in ra vị trí của bi trong mảng được người mẹ sắp xếp.

INPUT

2 5
3501 23487 
30085 9838 14967 26050 23198 

OUTPUT

1 5 
7 2 3 6 4