#include <bits/stdc++.h>
using namespace std;
int n, p;
int calc(int x) {
  int res = 0;
  for (; x; x >>= 1) res += (x & 1);
  return res;
}
int main() {
  scanf("%d%d", &n, &p);
  for (int i = 1; i <= 10000; i++)
    if (n - i * p >= i && calc(n - i * p) <= i) {
      printf("%d\n", i);
      return 0;
    }
  printf("-1\n");
  return 0;
}
