Trong giờ sinh hoạt của lớp 9A, cô 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. Cô 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 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.

Yêu cầu: Bạn hãy giúp An tìm đáp án của trò chơi trên.

Dữ liệu: vào từ file STRING.INP gồm:

• Dòng 1: chứa 2 số nguyên dương n, m (n ≤ 10³, m ≤ 10⁶);
  
• Dòng 2: chứa xâu A;
  
• Dòng 3: chứa xâu B.
  
  Kết quả: ghi ra file STRING.OUT chứa 1 số nguyên là đáp án của bài toán.
  
  Ví dụ:
  

  STRING.INP
  4 11
  cAda
  AbrAcadAbRa

  
  

  STRING.OUT
  2

  
  Giải thích:
  Hoán vị xâu A xuất hiện tại vị trí thứ 4 thứ 5 trong xâu B