#include <cstdio>

int m,t;
long long n,a1,f[5000005];

int main() {
    scanf("%lld%d",&n,&m);
    for(int i=0;i<=m;i++) f[i]=1;
    for(int i=m+1;;i++) {
        f[i]=f[i-1]+f[i-m];
        if(f[i]>n) {t=i-1; break;}
    }
    for(int i=t;n;i--) if(f[i]<=n) n-=f[i],a1+=f[i-1];
    printf("%lld",a1);
    return 0;
}

#include <cstdio>

int m,t;
long long n,a1,f[5000005];

int main() {
    scanf("%lld%d",&n,&m);
    for(int i=0;i<=m;i++) f[i]=1;
    for(int i=m+1;;i++) {
        f[i]=f[i-1]+f[i-m];
        if(f[i]>n) {t=i-1; break;}
    }
    for(int i=t;n;i--) if(f[i]<=n) n-=f[i],a1+=f[i-1];
    printf("%lld",a1);
    return 0;
}