CF1354D.Multiset

Note that the memory limit is unusual.

You are given a multiset consisting of $n$ integers. You have to process queries of two types:

• add integer $k$ into the multiset;
• find the $k$-th order statistics in the multiset and remove it.

$k$-th order statistics in the multiset is the $k$-th element in the sorted list of all elements of the multiset. For example, if the multiset contains elements $1$, $4$, $2$, $1$, $4$, $5$, $7$, and $k = 3$, then you have to find the $3$-rd element in $[1, 1, 2, 4, 4, 5, 7]$, which is $2$. If you try to delete an element which occurs multiple times in the multiset, only one occurence is removed.

After processing all queries, print any number belonging to the multiset, or say that it is empty.

注意：内存限制较为特殊。

你被给定一个包含 $n$ 个整数的多重集（multiset）。你需要处理两类查询：

• 将整数 $k$ 加入该多重集中；
• 在多重集中查找第 $k$ 小的元素（即第 $k$ 个顺序统计量），并将其从多重集中删除。

多重集中的第 $k$ 个顺序统计量，是指将该多重集所有元素按升序排列后所得列表中的第 $k$ 个元素。例如，若多重集包含元素 $1$、$4$、$2$、$1$、$4$、$5$、$7$，且 $k = 3$，则需在排序后的列表 $[1, 1, 2, 4, 4, 5, 7]$ 中找出第 $3$ 个元素，即 $2$。若待删除的元素在多重集中出现多次，则仅移除其中的一个副本。

在处理完所有查询后，请输出多重集中任意一个剩余的数；若多重集为空，则说明其为空。

The first line contains two integers $n$ and $q$ ($1 \le n, q \le 10^6$) — the number of elements in the initial multiset and the number of queries, respectively.

The second line contains $n$ integers $a_1$, $a_2$, ..., $a_n$ ($1 \le a_1 \le a_2 \le \dots \le a_n \le n$) — the elements of the multiset.

The third line contains $q$ integers $k_1$, $k_2$, ..., $k_q$, each representing a query:

• if $1 \le k_i \le n$, then the $i$-th query is "insert $k_i$ into the multiset";
• if $k_i \lt 0$, then the $i$-th query is "remove the $|k_i|$-th order statistics from the multiset". For this query, it is guaranteed that $|k_i|$ is not greater than the size of the multiset.

第一行包含两个整数 $n$ 和 $q$（$1 \le n, q \le 10^6$）—— 分别表示初始多重集的元素个数和查询次数。

第二行包含 $n$ 个整数 $a_1$, $a_2$, ..., $a_n$（$1 \le a_1 \le a_2 \le \dots \le a_n \le n$）—— 表示多重集中的元素。

第三行包含 $q$ 个整数 $k_1$, $k_2$, ..., $k_q$，每个整数对应一个查询：

• 若 $1 \le k_i \le n$，则第 $i$ 个查询为“将 $k_i$ 插入多重集中”；
• 若 $k_i \lt 0$，则第 $i$ 个查询为“从多重集中删除第 $|k_i|$ 小的元素（即第 $|k_i|$ 个顺序统计量）”。对于此类查询，保证 $|k_i|$ 不超过当前多重集的大小。

If the multiset is empty after all queries, print $0$.

Otherwise, print any integer that belongs to the resulting multiset.

如果执行完所有查询后多重集为空，则输出 $0$。

否则，输出结果多重集中任意一个整数。

In the first example, all elements of the multiset are deleted.

In the second example, the elements $5$, $1$, $4$, $2$ are deleted (they are listed in chronological order of their removal).

In the third example, $6$ is not the only answer.

在第一个例子中，多重集的所有元素均被删除。

在第二个例子中，元素 $5$、$1$、$4$、$2$ 被删除（按其被删除的时间顺序列出）。

在第三个例子中，$6$ 并非唯一答案。