#include<bits/stdc++.h> using namespace std; int n,m; int a[50]; int main(){ cin>>n>>m; a[0]=1; a[1]=1; for(int i=2;i<=n;i++){ for(int j=1;j<=min(m,i);j++){ a[i]+=a[i-j]; // cout<<i<<" "<<j<<" "<<a[i]<<endl; } } // for(int i=1;i<=n;i++)cout<<a[i]<<" "; return cout<<a[n],0; }