Trong phòng thí nghiệm, các nhà khoa học nghiên cứu 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 từ chuỗi ARN đó những đoạn mạch trùng với xâu X cho trước.

Yêu cầu: Từ chuỗi ARN S, hãy xác định có thể cắt được tối đa bao nhiêu đoạn mạch X (tức là số lần xuất hiện của X trong S mà không chồng lấn nhau).

Input

Dòng 1: xâu S mô tả chuỗi ARN.

Dòng 2: xâu X mô tả đoạn mạch cần cắt ra.

Các xâu chỉ gồm các kí tự A, U, G, X, và độ dài mỗi xâu không quá 10³.

Output

Một số nguyên duy nhất: số đoạn mạch X tối đa có thể cắt ra từ S.

Ví dụ 1 — Input

AUAUGXXAUGXGX
AUGX

Ví dụ 1 — Output

2

Ví dụ 2 — Input

AAAAA
AAA

Ví dụ 2 — Output

1

Ví dụ 3 — Input

AGAX
U

Ví dụ 3 — Output

0