SIM Độ giống nhau

SIM Độ giống nhau

Cho hai xâu A và B có độ dài lần lượt là M và N (M ≤ N). Độ giống nhau của A và B được thể hiện qua tổng số cặp ký tự giống nhau của xâu A với mọi M ký tự liên tiếp của xâu B.

Ví dụ: với xâu A = abaab và xâu B = aababacab.

aababacab	aababacab
abaab  abaab   abaab    abaab     abaab	a..ab  aba..   ...a.    aba..     ...ab

Ta khớp xâu A với mọi đoạn 5 ký tự liên tiếp của xâu B và sẽ được độ giống nhau là 12.

Nhiệm vụ của bạn là tính độ giống nhau của hai xâu cho trước.

Input: Gồm hai dòng ghi hai xâu A và B chỉ chứa các ký tự latin thường, B không ngắn hơn A và không có quá 2*10⁶ ký tự.

Output: ghi ra một số nguyên duy nhất là độ giống nhau của hai xâu.

Input	Output
abaab aababacab	12

Giới hạn: 50% test có độ dài xâu A, B không quá 100 ký tự.