#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  srand(chrono::steady_clock::now().time_since_epoch().count());
  long long n, p;
  cin >> n >> p;
  for (int i = 1; i < 50; i++) {
    long long x = n - (i * p);
    int c = 0;
    for (int j = 0; j < 64; j++) c = c + (((1LL << j) & x) ? 1 : 0);
    if (c <= i) {
      if (n >= 31 * p + 31 && i > 31) continue;
      if (x < i) continue;
      cout << i << endl;
      return 0;
    }
  }
  cout << -1 << endl;
  return 0;
}
