Đoán mật mã (Guess the Four-Digit Code)

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

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

Đề bài

Thiết bị lưu một mật mã nguyên có bốn chữ số. Người dùng lần lượt đưa các số dự đoán. Thiết bị kết thúc ngay khi dự đoán bằng mật mã. Hãy in số lần thử, kể cả lần đoán chính xác.

Input

Số đầu tiên là mật mã $s$. Các số tiếp theo là những dự đoán; số cuối bằng $s$ và mọi số trước đó khác $s$.

Output

In một số nguyên dương: số lần thử đến khi đoán đúng lần đầu.

Subtask

• Subtask 1 (20%): Có tối đa 5 lượt đoán; $1000\le s,guess\le9999$.
• Subtask 2 (30%): Có tối đa 100 lượt đoán; $1000\le s,guess\le9999$.
• Subtask 3 (50%): Có tối đa $100001$ lượt đoán; $1000\le s,guess\le9999$.

Ví dụ

Ví dụ 1

Input

1234 1111 1234

Output

2

Giải thích

Lượt 1 đoán 1111 sai, đếm 1. Lượt 2 đoán 1234 đúng, đếm 2 rồi kết thúc.

Ví dụ 2

Input

9999 9999

Output

1

Giải thích

Ngay lần đoán đầu đã đúng; vẫn phải tính một lần thử.