Trong thành phố có \(n\) khu vui chơi dành cho trẻ em được đánh số từ \(1\) đến \(n\) dựa trên khoảng cách từ nó đến trường mầm non ABC (càng gần trường chỉ số càng nhỏ). Sức chứa của khu vui chơi thứ \(i\) tương ứng là \(c_i\). Các lớp trong trường lần lượt đăng ký với nhà trường để tổ chức dẫn đi ngoại khóa vào dịp cuối tuần, và tất cả các học sinh trong cùng một lớp phải được chơi ở cùng một khu vui chơi.

Theo thứ tự đăng ký của từng lớp, nhà trường sẽ sắp xếp ưu tiên vào khu vui chơi gần trường nhất sao cho sức chứa còn lại của nó còn đủ cho số lượng học sinh của lớp đó. Nếu không còn khu vui chơi nào đủ chỗ cho tất cả học sinh của một lớp bất kỳ, lớp đó sẽ không đi nữa và chờ dịp sau.

Nhiệm vụ của bạn là giúp Ban Giám Hiệu tính xem mỗi lớp sẽ được phân vào khu vui chơi nào.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(m\): số lượng khu vui chơi và số lượng lớp đăng ký tham gia ngoại khóa;
• Dòng tiếp theo gồm \(n\) số nguyên dương \(c_1,\ c_2,\ldots,\ c_n\) tương ứng là sức chứa của từng khu vui chơi;
• Dòng cuối cùng chứa \(m\) số nguyên dương \(s_1,\ s_2,\ldots,\ s_m\) tương ứng là số học sinh đăng ký tham gia ngoại khóa của từng lớp.

Output

• In ra chỉ số của công viên được sắp xếp cho mỗi lớp theo thứ tự, cách nhau bởi dấu cách. Nếu không có công viên nào thỏa mãn cho một lớp bất kỳ, in ra \(0\).

Ràng buộc

• \(1\leq n,\ m\leq2\times10^5\);
• \(1\leq c_i,\ s_i\leq10^9\).

Ví dụ

Sample input

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

Sample output

3 5 0 1 1