1315. Count Bits to Convert A to B

Given two non-negative integers a and b, return the number of bit flips needed to transform a into b. This equals the number of positions where a and b differ.

Input: A JSON object {"a": <integer>, "b": <integer>}.

Output: Return the count of differing bits between a and b.

Examples

Input: {"a":10,"b":20}
Output: 4
Explanation: 10 ^ 20 = 30 = 11110, four set bits -> 4.

Input: {"a":7,"b":7}
Output: 0
Explanation: Identical values need no flips -> 0.

Constraints

• 0 <= a, b <= 10^12

Asked by