#include <bits/stdc++.h>
using namespace std;

char s[550000];
int len[550000],st[1050000];
int l,r,u,stl,ans;

int solve(int m)
{
	int p=0,ret=0;
	while(p!=-1)
	{
		ret+=len[p]+1;
		if (p+m<stl) p=st[p+m];
		else p=-1;
//		cout << "ret = " << ret << " p = " << p << endl;
	}
	return ret-1;
}

int main()
{
	while(cin.getline(s,550000))
	{
		stl=strlen(s);
		if (stl==0) break;
		u=-1;
		for (int i=0;i<=stl;i++){
			if (u==-1&&s[i]!=' ') u=i;
//			cout << u << endl;
			if (s[i]==' '||s[i]==0){
				len[u]=i-u;
				u=-1;
				st[i]=i+1;
			}
			else len[u]=0,st[i]=u;
		}
//		for (int i=0;i<stl;i++) printf("%d ",len[i]);puts("");
//		for (int i=0;i<stl;i++) printf("%d ",st[i]);puts("");
		scanf("%d%d",&l,&r);
		for (int i=l;i<=r;i++)
		{
			ans=solve(i);
			printf("%d\n",ans);
		}
		getchar();
	}
}