모든 일에 적당히

처음에 길이가 $1$이고 수 $0$만 들어 있는 배열이 있다. 자연수가 오름차순으로 적힌 예약 목록이 있으며, 목록의 첫 번째 수는 $1$이다. 배열에 대해 $q$번의 연산이 수행된다. $i$번째 연산은 다음 중 하나이다.

• Insert(p, x): 배열에서 수 $p$ 바로 뒤에 예약 목록의 처음 $x$개 수를 오름차순으로 삽입한다. 삽입한 수는 예약 목록에서 제거된다.
• Remove(p, x): 배열에서 수 $p$ 바로 뒤에 있는 다음 $x$개 수를 제거한다. 제거한 수는 예약 목록으로 돌아가지 않는다.

$q$개 연산의 정보가 주어진다. 각 연산을 수행한 뒤 배열의 가운데에 있는 수를 구하라. $i$번째 연산 후 배열의 길이가 $n$이면, 배열의 $\lceil \frac{n}{2} \rceil$번째 원소를 구한다. 배열의 인덱스는 $1$부터 시작한다.

첫 줄에 정수 $q$ ($1 \le q \le 5 \cdot 10^5$)가 주어진다. 다음 $q$개 줄에는 각각 두 정수 $p_i$ ($1 \le p_i \le 2 \cdot 10^9$)와 $k_i$ ($1 \le |k_i| \le 2 \cdot 10^9$)가 주어진다.

$k_i = +x$이면 Insert(p_i, x) 연산을, $k_i = -x$이면 Remove(p_i, x) 연산을 수행한다. 모든 연산은 유효하며, 배열에서 불가능한 연산은 수행되지 않는다고 보장된다. 또한 예약 목록에서 배열로 옮겨지는 수는 모두 합쳐 최대 $2 \cdot 10^9$개이다.

$q$개 줄을 출력한다. $i$번째 줄에는 $i$번째 연산을 수행한 뒤 배열의 가운데 원소를 출력한다.