#1642. [语言月赛 202401] 二进制与一

[语言月赛 202401] 二进制与一

题目描述

给定一个正整数 nn,以及操作次数 qq。对于每次操作,给出一个正整数 kk,要求:让 nn 加上一个非负整数 xx,使得 nn 在二进制下的第 kk 位(从右往左数)是 11,并在符合要求的情况下,令 xx 最小。

请注意,每次操作都会让 nn 变为 n+xn + x,会影响后续操作。

小山需要求出,所有的 xx 之和是多少。

输入格式

输入共 q+1q + 1 行。

第一行两个整数 nn 和 qq。
接下来 qq 行,每行一个正整数 kk,表示要让 nn 在二进制下从右往左数的第 kk 位是 11。

输出格式

一行一个整数,表示所有的 xx 之和。

样例

5 3
2
3
4
3

题目来源:洛谷 B3919