Phân Bổ Phòng

Có $n$ khách sạn nằm theo thứ tự từ $1$ đến $n$. Khách sạn $i$ hiện còn $h_i$ phòng trống. Lần lượt có $m$ đoàn khách đến, đoàn thứ $j$ cần $r_j$ phòng.

Với mỗi đoàn, hãy chọn khách sạn có chỉ số nhỏ nhất còn ít nhất $r_j$ phòng. Nếu chọn được, số phòng trống của khách sạn ấy giảm đi $r_j$. Nếu không khách sạn nào đủ chỗ, đoàn không được phân bổ và trạng thái các khách sạn giữ nguyên.

Input

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$.
• Dòng thứ ba chứa $m$ số nguyên $r_1,r_2,\dots ,r_m$ theo thứ tự các đoàn đến.

Output

• In $m$ số. Số thứ $j$ là chỉ số khách sạn được chọn cho đoàn $j$, hoặc $0$ nếu không có khách sạn phù hợp.

Constraints

• $1\le n,m\le 2\cdot 10^5$.
• $1\le h_i,r_j\le 10^9$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n,m\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

4 5
3 1 4 2
2 3 1 4 2

1 3 1 0 4