Bờm là chủ của một dãy \(n\) khách sạn trên một tuyến phố đánh số \(1,2,\ldots,n\) lần lượt từ đầu phố đến cuối phố. Khách sạn thứ \(i\) có \(a_i\) phòng và vào đầu dịp du lịch 1/5 tất cả các phòng này đều trống. Có \(m\) đoàn khách lần lượt đặt phòng theo thứ tự \(1,2,\ldots,m\). Đoàn khách thứ \(i\) có \(b_i\) khách.

Khi có yêu cầu đặt phòng của một đoàn, Bờm luôn xếp tất cả các khách của đoàn vào cùng một khách sạn bằng cách chọn khách sạn đầu tiên (số hiệu nhỏ nhất) có số phòng còn trống lớn hơn hoặc bằng số lượng khách của đoàn. Nếu tìm được khác sạn như vậy Bờm sẽ bố trí cho đoàn khách ở khách sạn này, ngược lại anh ta sẽ từ chối việc đặt hàng của đoàn. Tất nhiên sau mỗi lần bố trí được một đoàn khách số phòng trống của khách sạn được bố trí sẽ giảm một lượng đúng bằng số khách của đoàn.

Yêu cầu: Với mỗi đoàn khách, hãy cho biết số hiệu khách sạn mà đoàn này ở hoặc thông báo là không chọn được khách sạn phù hợp (từ chối yêu cầu đặt phòng)

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n,m\) \((1 \leq n,m \leq 2 \times 10^5)\)
• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,\ldots,a_n\) \((1 \leq a_i \leq 10^9)\)
• Dòng thứ ba chứa \(m\) số nguyên \(b_1,b_2,\ldots,b_m\) \((1 \leq b_i \leq 10^9)\)

Output

• In ra \(m\) số nguyên trên một dòng cách nhau bằng khoảng trống số thứ \(i\) là số hiệu khách sạn mà Bờm xếp cho đoàn khách thứ \(i\), trường hợp đoàn \(i\) bị từ chối - in số \(0\)

Example

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

3 5 0 1 1