SOLVE
LATER
Mishki is quite interested in playing games, and recently she found an empty stack. Now she wants to perform 3 types of operations on the stack:
1 \(1 \; A\) : push element A in the stack.
2 0 : pop one element from stack.
3 \(2 \; K \; X\) : find how many elements were less than X present in the stack, after performing \(K^{th}\) operation on the stack.
Can you help her in performing the above operations ?
Input:
The first line contains an integer N, denoting the number of operations.
Next N line contains, any of the 3 types of operations mentioned above, where \(i^{th}\) line contains the \(i^{th}\) operation.
Output
Print the required answer for each of the \(3^{rd}\) type of operation, in new line.
Constraints:
\(1 \le N \le 5 \times 10^5\)
\(0 \le A, X \le 10^9\)
\(1 \le K \le N\)
Notes:
1) No pop operation will be given for an empty stack.
2) Let's say, you are performing \(i^{th}\) operation on the stack and it is of \(3^{rd}\) type, then the given K will always be less than i.
3) There will be at least one \(3^{rd}\) type of operation, in the input.
In \(3^{rd}\) operation you need to find the values present in the stack which were less than \(10\) , after performing \(2^{nd}\) operation. So the answer is 2.
In \(5^{th}\) operation you need to find the values present in the stack which were less than 5 , after performing \(4^{th}\) operation. So the answer is 2.
In \(7^{th}\) operation you need to find the values present in the stack which were less than 5 , after performing \(6^{th}\) operation. So the answer is 1.