Trong giờ sinh hoạt của lớp 9A, cô giáo chủ nhiệm chia học sinh lớp 9A 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ô chủ nhiệm cho trước hai chuỗi ~A,\ B~ chứa các chữ cái trong bảng chữ tiếng Anh (có cả chữ hoa và chữ 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 các hoán vị của chuỗi ~A~ trong ~B~ chính xác sẽ chiến thắng.

Yêu cầu

Bạn hãy giúp An tìm đáp án đề chiến thắng trò chơi trên.

Dữ liệu đầu vào

Gồm ba dòng:

• Dòng đầu tiên gồm hai số nguyên dương ~n~ ~(n \le 1000)~ và ~m~ ~(m \le 1000)~.
• Dòng tiếp theo là ~n~ kí tự của chuỗi ~A~.
• Dòng cuối cùng là ~m~ kí tự của chuỗi ~B~.

Dữ liệu đầu ra

Gồm một dòng duy nhất chứa kết quả của bài.

Ví dụ

Ví dụ 1

INPUT

4 11
cAda
AbrAcadAbRa

OUTPUT

2

Giải thích: Hoán vị của chuỗi ~A~ xuất hiện ~2~ lần bắt đầu từ vị trí ~4~ và ~5~.