Nghịch Thế Khi Xóa

Description

Cho một hoán vị của $1,\dots ,n$. Có $m$ giá trị đôi một khác nhau sẽ lần lượt bị xóa khỏi dãy. Trước mỗi lần xóa, hãy in số cặp vị trí $i<j$ còn tồn tại mà giá trị bên trái lớn hơn giá trị bên phải.

Input

• Dòng đầu chứa $n$ và $m$.
• Một dòng chứa hoán vị.
• $m$ giá trị tiếp theo là các phần tử bị xóa theo thứ tự.

Output

• In $m$ dòng, mỗi dòng là số nghịch thế ngay trước phép xóa tương ứng.

Constraints

• $1\le n\le 10^5$.
• $1\le m\le \min (n,5\cdot 10^4)$.
• Dãy đầu là hoán vị $1,\dots ,n$ và các giá trị bị xóa đôi một khác nhau.

Scoring

• Subtask $1$ ($50\%$ số điểm): dữ liệu nhỏ theo giới hạn được công bố trong hệ thống chấm.
• Subtask $2$ ($50\%$ số điểm): không có giới hạn bổ sung.

Example

5 3
3 1 5 2 4
5
1
3

4
2
1