/** * code generated by JHelper * More info: https://github.com/AlexeyDmitriev/JHelper * @author */ #include #include #ifndef SOLUTION_COMMON_H #include using namespace std; using ll = long long; using PI = pair; template using V = vector; using VI = V; #define _1 first #define _2 second #ifdef MY_DEBUG # define DEBUG(x) x #else # define DEBUG(x) #endif template inline void debug(T &A) { DEBUG( for (const auto &a : A) { cerr << a << " "; } cerr << '\n'; ) } template inline void debug_with_format(T &A, Func f) { DEBUG( for (const auto &a : A) { cerr << f(a) << " "; } cerr << '\n'; ) } template inline void debug_dim2(T &A) { DEBUG( for (const auto &as : A) { debug(as); } ) } template inline void debug(const char *format, Args const &... args) { DEBUG( fprintf(stderr, format, args ...); cerr << '\n'; ) } template string format(const string &fmt, Args ... args) { size_t len = snprintf(nullptr, 0, fmt.c_str(), args ...); vector buf(len + 1); snprintf(&buf[0], len + 1, fmt.c_str(), args ...); return string(&buf[0], &buf[0] + len); } template string fmtP(pair a) { stringstream ss; ss << "(" << a._1 << "," << a._2 << ")"; return ss.str(); } #define SOLUTION_COMMON_H #endif //SOLUTION_COMMON_H int msb(int i) { i |= (i >> 1); i |= (i >> 2); i |= (i >> 4); i |= (i >> 8); i |= (i >> 16); return i - (((unsigned int)i) >> 1); } int log2(int x) { int i = 0; while(x >>= 1) i++; return i; } int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } VI divisors(int x) { VI D, back; int rt = (int)sqrt(x); for (int d = 1; d <= rt; ++d) { if (x % d == 0) { D.push_back(d); if (d * d != x) back.push_back(x / d); } } D.insert(D.end(), back.rbegin(), back.rend()); return D; } ll pow_mod(ll x, int k, ll m) { if (k == 0) return 0; else if (k == 1) return x; else { ll a = pow_mod(x * x % m, k / 2, m); if (k % 2 == 1) a = a * x % m; return a; } } //inline void add(ll &a, ll b) { // a += b; // if (a >= MOD) a -= MOD; //} // //inline void sub(ll &a, ll b) { // a += MOD - b; // if (a >= MOD) a -= MOD; //} // //inline void mul(ll &a, ll b) { // a = a * b % MOD; //} const int MOD = 1000000007; class A { public: void solve(std::istream& in, std::ostream& out) { int N, K; in >> N >> K; int nextBit = max(msb(N) << 1, 1); int x0 = nextBit - 1; int y0 = nextBit + N; if (y0 - x0 <= K) { out << "INF"; return; } debug("nextBit:%d", nextBit); ll ans = 0ll; for (int x = N; x < nextBit; ++x) { if ((x & N) != N) continue; debug("x:%d", x); for (int y = x; y <= x + K; ++y) { if ((x & y) == N) ++ans; } } out << ans; } }; int main() { A solver; std::istream& in(std::cin); std::ostream& out(std::cout); solver.solve(in, out); return 0; }