#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, k, p;
  cin >> n >> k;
  int l = log2(n) + 1;
  for (long int i = 1; i <= 30; i++) {
    if (n - i * k > 0) {
      p = n - i * k;
      bitset<30> b(p);
      if (i > b.count() && p != 1 && p >= i) {
        cout << i;
        break;
      } else if (i == b.count()) {
        cout << i;
        break;
      }
    } else {
      cout << "-1";
      break;
    }
  }
}
