Multi-Level Inspection Station

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

An inspection station processes records in sequence. Each record contains a code $c$ and an integer value $x$. A record with code $1$ passes when $x\ge5$; a record with code $2$ passes when $x\le10$. Code $0$ terminates the sequence and its record is not counted. Count the records that pass before the first code $0$. Codes can only be $0$, $1$ or $2$, and a terminating record is guaranteed.

Input

A sequence of integer pairs $c$ and $x$, separated by whitespace (pairs may be on separate lines). The sequence ends at the first pair with $c=0$. The value $x$ of the terminating pair does not affect the result.

Output

Print one integer: the total number of passing records, excluding the terminating record.

Subtasks

• Subtask 1 (20%): $0\le k\le20;\ c\in\{0,1\}\text{ trước mã kết thúc};\ -10^9\le x\le10^9$.
• Subtask 2 (30%): $0\le k\le1000;\ c\in\{0,1,2\};\ -10^9\le x\le10^9$.
• Subtask 3 (50%): $0\le k\le100000;\ c\in\{0,1,2\};\ -10^9\le x\le10^9$.

Here, $k$ is the number of records preceding the terminator. The terminating record is not included in $k$.

Examples

Example 1

Input:

1 5
2 11
2 10
0 0

Output:

2

Explanation: (1,5) passes because $5\ge5$, giving count 1. (2,11) fails because $11>10$. (2,10) passes because $10\le10$, giving count 2. Code 0 stops processing, so the answer is 2.

Example 2

Input:

0 99

Output:

0

Explanation: The first code is 0, so no record is processed and the answer is 0.

Example 3

Input:

1 4
2 11
0 -10

Output:

0

Explanation: Both records before the sentinel fail. The value -10 in the terminating record is ignored.