Trong những ngày tháng ở trong nhà ông già, Loli được ông già giao cho việc làm 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, Loli 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ể đã sai so với yêu cầu, mà sai thì sẽ bị ông già phạt hmu hmu.

Loli đã đổ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 2 lần gõ này, để chuẩn bị cho những giờ "học" tới, ông già đã yêu cầu Loli kiểm tra xem ở lần gõ văn bản đầu tiên có bao nhiêu từ Loli 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à Loli đã không gõ sót hay thừa bất kì từ nào trong văn bản.

Input:

• Dòng 1: Chứa 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à Loli gõ lần đầu (độ dài không quá ~10^6~).
• Dòng 2: Chứa 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à Loli gõ lần hai (độ dài không quá ~10^6~).

Output:

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

Sample Input

tiin hojcc laf mot ngannh khoa hojc
tin hoc la mot nganh khoa hoc

Sample Output

4