一遍又一遍地轻松取得短码竞赛(code golf)的胜利使你早已厌烦,你现在需要完成一个数学高尔夫(a.k.a. math golf)!
你有一个数轴,在上面你会先挖若干个洞,再放若干个球。
给定两个十进制整数 A,B。
将它们看作 50 位的二进制数(含前导 0)。对于每个 0≤i≤49:
- 若 A 的第 i 个二进制位为
1,表示在坐标 i 处有一个小球;
- 若 B 的第 i 个二进制位为
1,表示在坐标 i+0.5 处有一个洞。
所有小球同时向右滚动。一个小球会掉入它向右遇到的第一个洞中,并停止移动。请注意此时洞口没有被堵住,还有可能会落入小球。
若某个洞最终至少掉入了一个小球,则称这个洞被覆盖。
请你求出被覆盖的洞的数量。