Tập hợp bội

Cho một tập hợp bội (multiset) gồm $n$ số nguyên. Bạn cần xử lý $q$ truy vấn thuộc hai loại:

• Thêm: thêm một số nguyên $k$ vào tập.
• Xoá theo thứ hạng: tìm phần tử đứng thứ $k$ khi sắp xếp tất cả phần tử của tập theo thứ tự không giảm, rồi xoá một phần tử đó khỏi tập.

Phần tử đứng thứ $k$ (thống kê thứ tự thứ $k$) là phần tử ở vị trí $k$ trong danh sách đã sắp xếp không giảm của toàn bộ phần tử. Ví dụ, nếu tập chứa $1,4,2,1,4,5,7$ và $k=3$ thì phần tử thứ $3$ trong danh sách $[1,1,2,4,4,5,7]$ là $2$. Nếu phần tử cần xoá xuất hiện nhiều lần, chỉ xoá đi một lần xuất hiện.

Sau khi xử lý xong tất cả truy vấn, hãy in ra một số bất kỳ thuộc tập, hoặc cho biết tập rỗng.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$: số phần tử ban đầu và số truy vấn.
• Dòng thứ hai chứa $n$ số nguyên $a_1\le a_2\le \dots \le a_n$: các phần tử ban đầu của tập.
• Dòng thứ ba chứa $q$ số nguyên $k_1,k_2,\dots ,k_q$, mỗi số mô tả một truy vấn:
  • nếu $1\le k_i\le n$, truy vấn là "thêm $k_i$ vào tập";
  • nếu $k_i<0$, truy vấn là "xoá phần tử đứng thứ $|k_i|$". Với truy vấn này, đảm bảo $|k_i|$ không vượt quá số phần tử hiện có của tập.

Dữ liệu ra

Nếu tập rỗng sau khi xử lý mọi truy vấn, in ra $0$.

Ngược lại, in ra một số nguyên bất kỳ thuộc tập kết quả.

Ràng buộc

• $1\le n,q\le {10}^6$
• $1\le a_1\le a_2\le \dots \le a_n\le n$
• Mỗi $k_i$ hoặc thoả $1\le k_i\le n$ (thêm), hoặc $k_i<0$ với $|k_i|$ không vượt quá kích thước tập tại thời điểm đó (xoá).

Ví dụ