SP8265 ZEROCNT - Zero Count

在纸上依次写下 $N$ 个整数 $1, 2, \ldots, N$ 的二进制形式，每个数字占一行，并忽略所有的前导零： 1 10 11 100 101 110 111 ... 接下来，在每一行中，找到所有连续 0 的组并从 1 开始为它们编号。对于编号为第 1 组，第 $(K+1)$ 组、第 $(2K+1)$ 组等的这些组，我们将对其中的所有 0 进行着色，其中 $K$ 是给定的整数。 例如：若一个数字的二进制形式是 10100011100110000，且 $K = 2$。二进制中有 4 组连续的 0，而我们会给第 1 组和第 3 组中的所有 0 着色，所以在这一行中，我们一共着色 1 + 2 = 3 个 0。 给定 $N$ 和 $K$，请计算在整张纸上我们一共会着色多少个 0。（纸的大小足够大，可以容纳所有的数）

输入包含多行，每行由两个整数 $N$ 和 $K$ 组成，它们之间用一个空格分隔。（$1 < N < 2^{31}$，$K > 0$）

对于输入中的每一行，输出对应测试用例的结果，每行输出一个整数。 **本翻译由 AI 自动生成**