Trong giờ thực hành Tin học đầu tiên, Bằng được thầy Khải giao cho bài tập là gõ lại một văn bản vào máy tính, văn bản gồm một hoặc nhiều từ, mỗi từ là một xâu kí tự gồm các chữ cái Tiếng anh in thường, các từ cách nhau bởi đúng một dấu cách. Sau khi miệt mài gõ hết toàn bộ văn bản, Bằng nhận ra bàn phím của máy em sử dụng có một số phím bị kẹt, khi gõ vào phím kẹt thì kí tự tương ứng có thể xuất hiện nhiều hơn một lần, do đó văn bản em gõ vào có thể đã bị sai so với yêu cầu. Bằng đã đổi bàn phím mới không bị kẹt và làm lại bài tập. Lần này, văn bản gõ vào đã hoàn toàn khớp với yêu cầu. Dựa vào hai lần gõ này, để chuẩn bị cho những giờ học thuật toán sắp tới, thầy Khải yêu cầu Bằng kiểm tra xem ở lần gõ văn bản đầu tiên có bao nhiêu từ Bằng có thể đã gõ đúng, tức là hoặc nó trùng khớp với từ tương ứng đã gõ lần thứ hai hoặc nó sai có thể là do một số phím bị kẹt.

Yêu cầu: Hãy đếm số từ như yêu cầu trên, biết rằng trong lần gõ văn bản đầu tiên phím dấu cách (space) không bị kẹt và Bằng đã không gõ sót hay thừa bất kì từ nào trong văn bản.

Dữ liệu vào:

+ Dòng đầu chứa một xâu kí tự chỉ bao gồm các chữ cái Tiếng anh in thường và dấu cách thể hiện văn bản mà Bằng gõ lần đầu (độ dài xâu không quá 10⁶).

+ Dòng thứ hai chứa một xâu kí tự chỉ bao gồm các chữ cái Tiếng anh in thường và dấu cách thể hiện văn bản mà Bằng gõ lần thứ hai (độ dài xâu không quá 10⁶).

Kết quả:

+ Ghi một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Ràng buộc:

+ Có 80% số test tương ứng với 80% số điểm có xâu thứ hai không có hai kí tự nào kề nhau mà giống nhau.

+ 20% số test còn lại tương ứng với 20% số điểm không có ràng buộc gì thêm.