Trong giờ thực hành Tin học đầu tiên, Bằng được thầy giáo 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 là 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ì kí tự nào trong văn bản.

Input

Vào từ tệp văn bản BAI2.INP gồm hai dòng:

• 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^6~).

• 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^6~).

Output

Ghi ra tệp văn bản BAI2.OUT một số nguyên duy nhất là kết quả tìm được.

Scoring

Sample Input 1

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

Sample Output 1

4