c++

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n, R;
    cin >> n >> R;
    long long ans = 0;
    for (int i = 0; i < n; i++){
        long long x;
        cin >> x;
        if (x == 0){
            continue;
        }
        while (x > 0){
            int digit = x % R;
            if (digit == 1){
                ans++;
            }
            x /= R;
        }
    }
    cout << ans << endl;
}