Số phiên trước lệnh dừng (Valid Sessions Before Stop)

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

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

Đề bài

Một luồng chứa các cặp (k, x). Với k=1, đây là một lần nhập cần kiểm tra: giá trị x hợp lệ khi $0\le x\le10$, và chỉ khi hợp lệ thì tăng số lượt thành công. Với k=0, kết thúc luồng và không tính cặp đó. Cặp dừng của phiên bản này là 0 0. Dù là mã 1 với giá trị 0 hay 10, vẫn được tính là hợp lệ.

Input

Một dãy cặp nguyên k x; k thuộc {0,1}. Cặp cuối là 0 0; trước đó mọi mã bằng 1. Giá trị x tại mã 1 có thể nằm ngoài miền hợp lệ.

Output

In số lượng cặp mã 1 có toán hạng nằm trong đoạn đóng [0,10].

Subtask

• Subtask 1 (20%): Tối đa 5 cặp kể cả dừng; $|x|\le10$.
• Subtask 2 (30%): Tối đa 100 cặp kể cả dừng; $|x|\le100$.
• Subtask 3 (50%): Tối đa 10000 cặp kể cả dừng; $|x|\le10^6$.

Ví dụ

Ví dụ 1

Input

1 5
1 11
1 0
0 0

Output

2

Giải thích

5 và 0 thuộc đoạn [0,10]; 11 bị loại. 0 0 đóng luồng và không được tính.

Ví dụ 2

Input

1 10
1 -1
0 0

Output

1

Giải thích

10 hợp lệ tại biên phải, -1 không hợp lệ; kết quả là một lần.