#9. sadbo1在数数

sadbo1在数数

题目描述

昨天sadbo1遇到了一个计数问题,他掰手指数了一个晚上还没数完,请你帮他解决。

给定一个非负整数 nn 和一个非负整数 mm,请你输出所有满足以下条件的非负整数 xx 的个数:

  • xmx\le m

  • x&n=xx\&n=x(其中&\&代表与运算)

输入格式

输入共一行 第一行为两个非负整数 nnmm(0n,m1018)(0\le n, m\le 10^{18})

输出格式

输出一个非负整数代表所有符合条件的数的个数。

输入输出样例 #1

输入 #1

132 219

输出 #1

4

输入输出样例 #2

输入 #2

1240291 12332

输出 #2

256

输入输出样例 #3

输入 #3

0 0

输出 #3

1