Nam có một bộ sưu tập đĩa nhạc. Cậu đánh số hiệu các đĩa theo thứ tự từ đến . Ban đầu các đĩa được xếp chồng lên nhau theo đúng thứ tự từ đến từ trên xuống dưới (đĩa có số hiệu là ở dưới cùng). Khi muốn nghe một đĩa nhạc nào đó, Nam sẽ rút đĩa đó ra, nghe xong thì để đĩa lại vào vị trí trên cùng. Giả sử Nam có lần rút đĩa nghe nhạc, hãy cho biết tại mỗi lần rút một đĩa, có bao nhiêu đĩa khác đang ở phía trên đĩa đó.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương là số đĩa nhạc và số lần rút đĩa;
Dòng thứ hai chứa số nguyên là số hiệu các đĩa được rút ra mỗi lần.
Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Ghi trên một dòng số nguyên không âm thể hiện số lượng đĩa ở phía trên đĩa được rút trong lần rút đĩa. Hai số liên tiếp ghi cách nhau một dấu cách.
Ví dụ:
Dữ liệu vào:
5 2
5 3
Dữ liệu ra:
4 3
Giải thích:
Ban đầu thứ tự các đĩa là . Khi rút đĩa nhạc số , có đĩa khác đang ở trên nó . Khi rút đĩa nhạc số , có đĩa khác đang ở trên nó .