== include(page="template/taskheader" task_id="expectedgoals") ==

Lately, Stefan has been interested in studying football statistics and one day, he discovered a new metric called "expected goals" ($xG$). In order to see how can $xG$ affect football games, he gathered data from various football games and now he needs your help to process the data he got.

Lately, Stefan has been interested in studying football statistics and one day, he discovered a new metric called "expected goals" $xG$. In order to see how can $xG$ affect football games, he gathered data from various football games and now he needs your help to process the data he got.

In order to start the research, he told you that there will be $q$ events during the football season, and the events are of two types:

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