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 đố Khoa đếm được số lần xuất hiện của hoán vị chuỗi A trong chuỗi B.

Yêu cầu: Là một học sinh yêu thích học lập trình, em hãy giúp Khoa giải quyết vấn đề trên.

Dữ liệu: Đọc từ thiết bị chuẩn (bàn phím):

• Dòng 1 chứa chuỗi kí tự A.

• Dòng 2 chứa chuỗi kí tự B.

Kết quả: Một số nguyên duy nhất là đáp án của bài toán trên.

Ví dụ:

Input 01:

d
qqdneh

Output 01:

1

Giải thích: Hoán vị chuỗi A xuất hiện tại vị trí thứ 3 của chuỗi B.

Intput 02:

bbb
abbcbbbbabbbhgbbb

Output 02:

4

Giải thích: Hoán vị chuỗi A xuất hiện tại vị trí thứ 5, 6, 10, 15 của chuỗi B.

Input 03:

Acad
bcrdAcahgaAcd

Output 03:

2

Giải thích: Hoán vị chuỗi A xuất hiện tại vị trí thứ 4 và thứ 10 trong chuỗi B.

Ràng buộc:

Có 40% số điểm thoả mãn chuỗi A có độ dài là 1.

Có 40% số điểm thoả mãn chuỗi A chỉ chứa các kí tự giống nhau.

Có 20% số điểm không có ràng buộc thêm.