24715번 - EIP1559 다국어

문제

You are an avid Ethereum researcher. Recently Ethereum passed a resolution to change the gas rate of a transaction from a value $\mathit{gasPrice}$ to a pair $(\mathit{maxFee}, \mathit{maxPriorityFee})$. The exact gas price of a transaction is calculated by $\mathit{gasPrice}=\min(\mathit{maxFee},\mathit{maxPriorityFee}+\mathit{baseFee}),ドル while $\mathit{baseFee}$ is a parameter that can change over time.

You maintain a dynamic collection of transactions. At some moments, you want to know, for a specific $\mathit{baseFee},ドル what is the largest $\mathit{gasPrice}$ of a transaction in the collection.

Specifically, you need to maintain a collection of transactions that supports the following three operations:

1. Add a transaction with the gas rate $(\mathit{maxFee}, \mathit{maxPriorityFee})$ to the collection.
2. Remove a single transaction with the gas rate $(\mathit{maxFee}, \mathit{maxPriorityFee})$ from the collection. It is guaranteed that there is at least one transaction that satisfies the condition.
3. For a specific $\mathit{baseFee},ドル find the maximum value of $\mathit{gasPrice}$ in the collection when the current base fee is $\mathit{baseFee}$. It is guaranteed that there is at least one transaction in the collection.

입력

The first line contains an integer $t$ (0ドル \leq t \leq 10^6$) representing the number of operations. For the following $t$ lines, the first integer $\mathit{type}$ on each line represents the type of the current operation.

If $\mathit{type}=1,ドル the next two integers are $\mathit{maxFee}$ and $\mathit{maxPriorityFee}$. You should add a transaction with gas rate $(\mathit{maxFee}, \mathit{maxPriorityFee})$ to the collection.

If $\mathit{type}=2,ドル the next two integers are $\mathit{maxFee}$ and $\mathit{maxPriorityFee}$. You should remove a single transaction with gas rate $(\mathit{maxFee}, \mathit{maxPriorityFee})$ from the collection.

If $\mathit{type}=3,ドル the next integer is $\mathit{baseFee}$. You should output the maximum value of $\mathit{gasPrice}$ in the collection when the current base fee is $\mathit{baseFee}$.

It is guaranteed that all the values of $\mathit{maxFee},ドル $\mathit{maxPriorityFee},ドル and $\mathit{baseFee}$ are integers in range $[0,10^6]$.

출력

For each operation with $\mathit{type}=3,ドル output a line with an integer representing the current largest $\mathit{gasPrice}$ when the current base fee is $\mathit{baseFee}$.

제한

힌트