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