An ghi lên bảng hai xâu ký tự ~A~ và ~B~ gồm các chữ cái Latinh. Cần đếm số lần xuất hiện của một hoán vị của xâu ~A~ trong xâu ~B~.

Yêu cầu

Đếm số đoạn con liên tiếp của ~B~ có độ dài ~|A|~ và là một hoán vị của ~A~.

Input

• Dòng đầu chứa xâu ~A~.
• Dòng thứ hai chứa xâu ~B~.

Cả hai xâu chỉ gồm chữ cái Latinh, ~|A| \le 10^2~, ~|B| \le 10^4~.

Output

In ra số lần xuất hiện của một hoán vị của ~A~ trong ~B~.

Subtask

• Subtask ~1~ có ~40\%~ số điểm: xâu ~A~ có độ dài bằng ~1~.
• Subtask ~2~ có ~40\%~ số điểm: xâu ~A~ chỉ chứa các ký tự giống nhau.
• Subtask ~3~ có ~20\%~ số điểm: không có ràng buộc gì thêm.

Ví dụ 1

d
qgdneh

1

Ví dụ 2

bbb
bbbabbcbbbbabbbhgbbb

4

Ví dụ 3

Acad
bcrdAcahgaAcd

2