#include <bits/stdc++.h>
#define int long long
using namespace std;
inline int ok(int n)
{
	int ans=0;
	while (n>0)
	{
		n-=(n&-n);
		ans++;
	}
	return ans;
}
signed main()
{
	int n,m,ans=0;
	scanf("%lld%lld",&n,&m);
	while (ok(n)>m)
	{
		ans++;
		n++;
	}
	printf("%lld",ans);
}