وصف المسألة

بالنسبة لعدد صحيح $n$ ($1 \le n$)، نسمي السلسلة النصية المتكونة من تناوب $n+1$ من الحرف 'I' و $n$ من الحرف 'O' بدءًا بالحرف 'I' بالسلسلة $P_n$. هنا 'I' و 'O' هما حرفان إنجليزيان كبيران.

• $P_1$: IOI
• $P_2$: IOIOI
• $P_3$: IOIOIOI
• $P_n$: IOIOIO $\cdots$ OI (تحتوي على $n$ من 'O')

الشكل 1-1: السلسلة النصية $P_n$ للعدد الصحيح $n$ ($1 \le n$)

بمعلومية عدد صحيح $n$ وسلسلة نصية $s$ تتكون فقط من 'I' و 'O'، اكتب برنامجًا يطبع عدد المواضع في السلسلة $s$ التي تحتوي على السلسلة $P_n$.

الإدخال

يتكون الإدخال من $3$ أسطر: - السطر $1$ يحتوي على عدد صحيح $n$ ($1 \le n \le 1000000$). - السطر $2$ يحتوي على عدد صحيح $m$ ($1 \le m \le 1000000$)، حيث يمثل $m$ عدد أحرف السلسلة $s$. - السطر $3$ يحتوي على السلسلة النصية $s$، وهي تتكون فقط من 'I' و 'O'.

في جميع بيانات الاختبار يتحقق $2n + 1 \le m$. بالإضافة إلى ذلك، في $50\%$ من الدرجات يتحقق $n \le 100$ و $m \le 10000$.

الإخراج

اطبع سطرًا واحدًا ($1$) يحتوي فقط على عدد صحيح يمثل عدد المواضع التي تظهر فيها السلسلة $P_n$ داخل السلسلة $s$. إذا لم تكن $P_n$ موجودة في $s$ على الإطلاق، فاطبع العدد الصحيح $0$.

Sample 1

1
13
OOIOIOIOIIOII

4

Sample 2

2
13
OOIOIOIOIIOII

2

شرح الأمثلة

عندما يكون العدد الصحيح $n$ يساوي $1$ والسلسلة $s$ هي OOIOIOIOIIOII، فإن السلسلة $P_1$ أي IOI موجودة في $4$ مواضع كما هو موضح في الشكل 1-2 أدناه، ولذلك فإن العدد الصحيح المطلوب طباعته هو $4$.

OOIOIOIOIIOII
  ^^^
    ^^^
      ^^^
         ^^^

الشكل 1-2: في حالة المثال 1، السلسلة $P_1$ موجودة في $4$ مواضع

عندما يكون العدد الصحيح $n$ يساوي $2$ والسلسلة $s$ هي OOIOIOIOIIOII، فإن السلسلة $P_2$ أي IOIOI موجودة في $2$ من المواضع كما هو موضح في الشكل 1-3 أدناه، ولذلك فإن العدد الصحيح المطلوب طباعته هو $2$.

OOIOIOIOIIOII
  ^^^^^
    ^^^^^

الشكل 1-3: في حالة المثال 2، السلسلة $P_2$ موجودة في $2$ من المواضع