#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=1e6+10;

ll a[N],t[N];

ll n,m,s;

void liu(ll x){

if(x==n)s++;

if(x>=n)return;

for(int i=1;i<=m;i++){

liu(x+i);

}

}

int main(){

cin>>n>>m;

liu(0);

cout<<s;

}