Trong phòng thí nghiệm, các nhà khoa học đang nghiên cứu về gen của một chuỗi $ARN$ đặc biệt được mã hóa bằng xâu $S$ gồm các ký tự $'A'$, $'U'$, $'G'$, $'X'$. Họ muốn cắt một chuỗi $ARN$ một mạch (được mã hóa bằng xâu $X$) cho trước.

Yêu cầu: Từ chuỗi $ARN$ $S$ có thể cắt được tối đa bao nhiêu đoạn mạch $X$.

Dữ liệu vào từ tệp văn bản ARN.INP có cấu trúc:

• Dòng đầu tiên chứa một xâu ký tự $S$ mô tả chuỗi ARN.

• Dòng thứ hai chứa một xâu ký tự $X$ mô tả đoạn mạch cần cắt.

Chú ý: Độ dài các xâu không quá $10^3$ ký tự. Các xâu chỉ chứa các ký tự $'A'$, $'U'$, $'G'$,$'X'$.

Kết quả ghi vào tệp ARN.OUT có cấu trúc:

• Ghi một số nguyên là kết quả của bài toán.

Sample Input

AUAUGXXAUGXGX
AUGX

Sample Output

2

Sample Input

AAAAA
AAA

Sample Output

1