Trạm kiểm tra nhiều mức (Multi-Level Inspection Station)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một trạm xử lý lần lượt các bản ghi, mỗi bản ghi gồm một mã $c$ và một giá trị nguyên $x$. Mã $1$ được tính là đạt nếu $x\ge5$; mã $2$ được tính là đạt nếu $x\le10$. Mã $0$ đánh dấu kết thúc dãy, bản ghi này không được tính vào kết quả. Hãy đếm tổng số bản ghi đạt trước mã $0$ đầu tiên. Mã chỉ nhận giá trị $0$, $1$ hoặc $2$. Dãy luôn có bản ghi kết thúc.

Input

Gồm một dãy các cặp số nguyên $c$ và $x$, mỗi cặp được viết trên một dòng hoặc cách nhau bằng khoảng trắng. Dãy kết thúc tại cặp đầu tiên có $c=0$. Giá trị $x$ của cặp kết thúc không ảnh hưởng kết quả.

Output

In một số nguyên: tổng số bản ghi đạt, không tính bản ghi kết thúc.

Subtask

• 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$.

Ở đây $k$ là số bản ghi đứng trước mã kết thúc. Cặp kết thúc không tính vào $k$.

Ví dụ

Ví dụ 1

Input:

1 5
2 11
2 10
0 0

Output:

2

Giải thích: Bản ghi $(1,5)$ đạt vì $5\ge5$, bộ đếm thành $1$. Bản ghi $(2,11)$ không đạt vì $11>10$. Bản ghi $(2,10)$ đạt vì $10\le10$, bộ đếm thành $2$. Đọc $(0,0)$ thì dừng ngay, nên in $2$.

Ví dụ 2

Input:

0 99

Output:

0

Giải thích: Mã đầu tiên bằng $0$ nên không có bản ghi nào được xử lý; in $0$.

Ví dụ 3

Input:

1 4
2 11
0 -10

Output:

0

Giải thích: Hai bản ghi trước mã kết thúc đều không đạt; giá trị $-10$ của bản ghi mã $0$ bị bỏ qua.