#Y04001. A变B

A变B

题目描述

小晨喜欢研究二进制,他想知道给定的两个正整数 A,B(十进制)(0<A,B<2630 < A,B < 2^{63},当 A,B 用二进制数表示的时候,问把 A 变成 B 至少需要改变多少位?

例如:A=9,B=12,则 A,B 对应的二进制数分别是 1001,1100,显然,把 A 变成 B 至少需要改变两位。(这里的改变了多少位,指的是 A 和 B 转 2 进制后右对齐看有多少位不相同)

输入格式

输入两个正整数 A,B ,以空格隔开。

输出格式

输出把 A 变成 B 至少需要改变多少位。

9 12
2