An và Khoa rất yêu thích học lập trình. Trong giờ ra chơi, An ghi lên bảng hai chuỗi ký tự ~A~ và ~B~ (chứa các chữ cái tiếng Anh). Chuỗi ~A~ có độ dài nhỏ hơn ~10^2~, chuỗi ~B~ có độ dài nhỏ hơn ~10^4~. An nhờ Khoa đếm số lần xuất hiện của một hoán vị của chuỗi ~A~ trong chuỗi ~B~.

Yêu cầu: Hãy giúp Khoa giải bài toán trên.

INPUT

Hai dòng:

• Dòng 1: chuỗi ký tự ~A~.
• Dòng 2: chuỗi ký tự ~B~.

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

OUTPUT

Một số nguyên duy nhất — số lần xuất hiện của một hoán vị của ~A~ trong ~B~.

SAMPLE INPUT 1

d
ggdneh

SAMPLE OUTPUT 1

1

Giải thích: Hoán vị chuỗi ~A~ (chỉ có ký tự 'd') xuất hiện tại vị trí thứ 3 của chuỗi ~B~.

SAMPLE INPUT 2

bbb
abbcbbbabbbbhgbbb

SAMPLE OUTPUT 2

4

Giải thích: Có 4 đoạn con của ~B~ có chiều dài 3 là hoán vị của "bbb".

SAMPLE INPUT 3

Acad
bcrdAcahgaAcd

SAMPLE OUTPUT 3

2

Giải thích: Có 2 vị trí trong ~B~ mà đoạn con độ dài ~|A|~ là hoán vị của "Acad".

SUBTASKS