```html <!DOCTYPE html> <html> <body> <h1>حساب السلاسل الفرعية الفريدة مع قيود الطول</h1> <p>بالنظر إلى سلسلة نصية <code>s</code> وعدد صحيح <code>maxLen</code>، احسب عدد السلاسل الفرعية الفريدة (غير المتكررة) التي لا يتجاوز طولها <code>maxLen</code>.</p>

Go Medium strings

مهمة «```html <!DOCTYPE html> <html> <body> <h1>حساب السلاسل الفرعية الفريدة مع قيود الطول</h1> <p>بالنظر إلى سلسلة نصية <code>s</code> وعدد صحيح <code>maxLen</code>، احسب عدد السلاسل الفرعية الفريدة (غير المتكررة) التي لا يتجاوز طولها <code>maxLen</code>.</p> »

اكتب برنامجًا بلغة Go، يأخذ سلسلة نصية وعددًا صحيحًا K. يجب حساب عدد السلاسل الفرعية الفريدة (تسلسلات متصلة من الأحرف) بطول K التي تظهر في السلسلة النصية. إذا كان K أكبر من طول السلسلة النصية، فاطبع 0. تتكون السلسلة النصية فقط من أحرف لاتينية صغيرة.

تنسيق الإدخال

السطر الأول: سلسلة S (1 ≤ |S| ≤ 10^5). السطر الثاني: عدد صحيح K (1 ≤ K ≤ 10^5).

تنسيق الإخراج

عدد صحيح واحد — عدد السلاسل الفرعية الفريدة بطول K.

أمثلة

مثال 1

الإدخال
abcabc 3
الإخراج
3

مثال 2

الإدخال
aaaa 2
الإخراج
1

مثال 3

الإدخال
2 3 1 2 3 4 5 6 1
الإخراج
0
main.go