Ngày xửa ngày xưa có một cô bé quàng khăn đỏ, bé rất thích tới nhà bà. Một hôm bà của cô bé quàng khăn đỏ bị ốm, vì là một đứa bé ngoan và có tay nghề khá cao trong làm đồ chơi nên bé đã làm được n sọt đồ chơi, sọt thứ i có a_i món đồ chơi. Vì thế nên một người khá nổi tiếng tên Jack biết được hoàn cảnh bé quàng khăn đỏ khá đáng thương nên có nhắn tin riêng với fan và mong được fan giúp vì anh không có tiền. May mắn có m bạn fan tốt bụng quyết định tới tận nơi bé sinh sống để giúp bé mua lại các món đồ chơi này. Nhưng với điều kiện sau:

Khách đến mua lần lượt từng-người-từng-người-một và bạn biết số lượng món đồ bạn fan thứ i cần mua là r_i . Để giúp bé bạn chỉ định số sọt đủ điều kiện ( sọt thứ k mà a_k >= r_i) và sau đó lấy r_i món đồ ra từ sọt đó.

Input:

1. Hàng thứ 1 chứa 2 số nguyên n, m: lần lượt là số lượng sọt và số fan của anh J97

2. Hàng thứ 2 bao gồm n số: a₁ … a_n : số lượng đồ chơi có trong sọt thứ I mà bé quàng khăn đỏ bỏ công sức làm

3. Hàng thứ 3 bao gồm m số: r₁ … r_m : số đồ chơi mà bạn fan thứ i cần

Output:

In ra m giá trị: u₁, ..., u_m: lần lượt là số sọt thứ u_i mà fan thứ i anh 97 cần

Giới hạn:

1 <= n, m <= 200000
1 <= a[i] <= 1000000000
1 <= r[i] <= 1000000000

Ví dụ: Input:

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

Output:

3 5 0 1 1