Когда-то давно, в мире чисел произошло необычное событие. Числа начали обретать новое свойство - свойство "
установленных битов". Если представить число в двоичной системе, то
установленные биты - это цифры, которые равны единице.
Ваш задача заключается в том, чтобы подсчитать сумму элементов в массиве
nums, чьи индексы содержат ровно
k таких установленных битов.
Входные данные
Программа получает на вход в первой строке число
n - количество элементов в массиве
nums. Во второй строке записаны
n чисел
numsi - элементы массива. В третьей строке записано число
k.
Ограничения:
1 <= n <= 10001 <= nums[i] <= 1050 <= k <= 100 <= i < n
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
5 10 1 5 2
1
|
13
|
| 2 |
4
4 3 2 1
2
|
1
|