。

#include<bits/stdc++.h>
using namespace std;
int n,k;
long long ans;
void dfs(int x,int y,int z)
{
	if(y==k)
	{
		if(z==n)ans++;
		return;
	}
	for(int i=x;i<=n;i++)
	{
		if(z+i<=n)//剪枝1 996MS->
		 dfs(i,y+1,z+i);
		else//剪枝2 ->481MS
		 break;
	}
}
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		dfs(i,1,i);
	}
	printf("%lld",ans);
}//dp做法我没想出来，于是写了dfs并加了俩剪枝