Đếm lần sai trước khóa mã (Wrong Attempts Before Code Lock)

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

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

Đề bài

Hệ thống nhận liên tiếp các mã số nguyên. Mã đúng là 123. Mỗi mã khác 123 được tính là một lần thử sai. Ngay khi đọc được mã 123 lần đầu, hệ thống dừng; mã đúng không được tính là một lần sai. Dữ liệu bảo đảm luôn xuất hiện 123 và không còn mã nào phía sau mã đúng đầu tiên.

Input

Dãy số nguyên cách nhau bởi khoảng trắng hoặc xuống dòng, dài không quá $10^5$ giá trị. Giá trị cuối là 123; mọi giá trị trước đó khác 123.

Output

In một số nguyên: số mã sai đã đọc trước mã đúng đầu tiên.

Subtask

• Subtask 1 (20%): Tối đa 5 giá trị, mỗi mã trong [-10,123] (trừ mã 123 cuối).
• Subtask 2 (30%): Tối đa 100 giá trị, mỗi mã trong [-1000,1000].
• Subtask 3 (50%): Tối đa $10^5$ giá trị, mỗi mã trong $[-10^6,10^6]$.

Ví dụ

Ví dụ 1

Input

12 123

Output

1

Giải thích

12 khác mã đúng nên tính một lần sai; 123 kết thúc, không tăng đếm.

Ví dụ 2

Input

123

Output

0

Giải thích

Mã đầu tiên đã đúng nên không có lần sai nào.