#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
int k, n, S;
string nr;
int main()
{
cin >> k >> n;
for(int i=1, s=0; i<=n; i++, s=0)
{
cin >> nr;
for(int i=0; i<nr.length(); i++)
s += nr[i];
if(s % k == 0)
S += atoi(nr.c_str());
}
cout << S << '\n';
return 0;
}