#include<bits/stdc++.h>

using namespace std;

const int N=1e5+;

const int inf=0x3f3f3f3f;

char s[N],g[];

int n,m,dp[N],ans;

bool p[N];

bool judge(char x)

{

    if(x>='a' && x<='z') return true;

    if(x>='A' && x<='Z') return true;

    if(x==' ') return true;

    return false;

}

int main()

{

    memset(dp,inf,sizeof(dp));

    dp[]=;

    ans=inf;

    scanf("%d%d",&n,&m);

    gets(g);

    gets(s+);

    int len=strlen(s+);

    for(int i=;i<=len;i++)

    {

        if(dp[i]==inf) continue;

        bool flag=true;

        int up=m;

        for(int j=;j+i<=len && j<=m;j++)

        {

            if(!judge(s[i+j])) flag=false,up=n;

            if(j<=n && !flag)

            {

                int to=min(len,i+n);

                dp[to]=min(dp[to],dp[i]+);

                break;

            }

            else if(j>n && !flag)

            {

                int to=min(len,i+j-);

                dp[to]=min(dp[to],dp[i]+);

                break;

            }

        }

        if(up==m) dp[min(i+m,len)]=min(dp[min(i+m,len)],dp[i]+);

    }

    //cout<<dp[3]<<endl;

    printf("%d\n",dp[len]);

    return ;

}