The first line of the input file $expectedgoals.in$ contains $q$, the number of queries $1 ≤ q ≤ 10^6$.

The next $q$ lines of the input contain two integers $type$ and $k$ $1 ≤ type ≤ 2$, $1 ≤ k ≤ 10^6$, $1 ≤ p ≤ 10^6$. For type $2$, $p$ is guaranteed to be at most equal to the number of events of type $1$ which happened already before the current query.

The next $q$ lines of the input contain two integers $type$ and $k$ $1 ≤ type ≤ 2$, $1 ≤ k ≤ 10^6$, $1 ≤ p ≤ 10^6$; For type $2$, $p$ is guaranteed to be at most equal to the number of events of type $1$ which happened already before the current query.

h2. Date de ieşire