Hai mã xác nhận (Confirmation Codes Seven Then Nine)

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

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

Đề bài

Đọc dãy mã nguyên từ $0$ đến $9$. Phải gặp mã $7$ trước để kích hoạt trạng thái chờ, sau đó gặp một mã $9$ ở lượt sau mới hoàn tất xác nhận. Các mã xen giữa được phép; mã $9$ xuất hiện trước mã $7$ không kết thúc. In số mã đã đọc đến và gồm mã $9$ hoàn tất đầu tiên.

Input

Dãy mã nguyên $0..9$, có ít nhất một mã 7 theo sau bởi mã 9. Mã 9 đầu tiên hoàn tất xác nhận là phần tử cuối của dữ liệu.

Output

In số nguyên biểu thị số mã đã đọc, tính cả mã 7 và mã 9 kết thúc.

Subtask

• Subtask 1 (20%): Tối đa $5$ mã.
• Subtask 2 (30%): Tối đa $100$ mã.
• Subtask 3 (50%): Tối đa $100000$ mã.

Ví dụ

Ví dụ 1

Input

9 7 0 9

Output

4

Giải thích

Mã 9 đầu chưa có 7 nên bỏ qua; mã 7 bật cờ; 0 giữ cờ; mã 9 cuối hoàn tất ở lượt 4.

Ví dụ 2

Input

7 9

Output

2

Giải thích

Sau mã 7 đầu, mã 9 ở lượt kế tiếp hoàn tất; kết quả là 2.