Trong giờ sinh hoạt của lớp 12A, thầy giáo chủ nhiệm chia học sinh thành hai tổ để tổ chức các trò chơi tập thể, và bạn An được chia vào tổ 1.
Thầy giáo cho hai chuỗi ký tự ~A~, ~B~ chứa các chữ cái tiếng Anh (có cả in hoa và in thường).
Chuỗi ~A~ có độ dài ~n~, chuỗi ~B~ có độ dài ~m~.

Nếu tổ nào đếm được số lần xuất hiện của hoán vị chuỗi A trong chuỗi ~B~ thì sẽ dành chiến thắng.

Hãy giúp An tìm đáp án của trò chơi trên.

Input (STRING.INP)

• Dòng 1: hai số nguyên dương ~n, m~ (~n ≤ 10^3, m ≤ 10^6~).
• Dòng 2: chuỗi ký tự ~A~.
• Dòng 3: chuỗi ký tự ~B~.

Output (STRING.OUT)

• Một số nguyên duy nhất là đáp án: số lần xuất hiện của hoán vị chuỗi ~A~ trong chuỗi ~B~.

Ví dụ

STRING.INP

4 11
cAda
AbrAcadAbRa

STRING.OUT

2

Giải thích:
Các hoán vị của "cAda" có mặt trong "AbrAcadAbRa" tại:

• Vị trí bắt đầu từ ký tự thứ 3: "Acad".
• Vị trí bắt đầu từ ký tự thứ 7: "dAbR".
  Tổng cộng có 2 lần xuất hiện.