#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se second
#define MOD 1000000007
#define FOR(i,a,b) for (int i = (a);i <= (b);i++)
#define FOD(i,a,b) for (int i = (b);i >= (a);i--)
#define ALL(x) (x).begin(),(x).end()
#define ii pair<int,int>
#define iii pair<int,pair<int,int>>
//const int MOD = 998244353;
const int MAXN = 1e6+7;
int a[MAXN],sum[MAXN];
int sum_digit(int n){
int ans = 0;
while(n>0){
ans+=n%10;
n/=10;
}
return ans;
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int n,k;cin >> n >> k;
FOR(i,1,n)cin >> a[i];
priority_queue<int> pq;
FOR(i,1,n)pq.push(a[i]);
FOR(i,1,MAXN)sum[i] = sum_digit(i);
sum[0] = 0;
k = min(k,20000000);
FOR(i,1,k){
int x = pq.top();
pq.pop();
if (i==k)cout << sum[x];
pq.push(x-sum[x]);
if (x==0){
if (i!=k)cout << 0;
break;
}
}
return (0^0);
}
/* /\_/\
( -.-)
/ > \>
*/
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBNT0QgMTAwMDAwMDAwNwojZGVmaW5lIEZPUihpLGEsYikgZm9yIChpbnQgaSA9IChhKTtpIDw9IChiKTtpKyspCiNkZWZpbmUgRk9EKGksYSxiKSBmb3IgKGludCBpID0gKGIpO2kgPj0gKGEpO2ktLSkKI2RlZmluZSBBTEwoeCkgKHgpLmJlZ2luKCksKHgpLmVuZCgpCiNkZWZpbmUgaWkgcGFpcjxpbnQsaW50PgojZGVmaW5lIGlpaSBwYWlyPGludCxwYWlyPGludCxpbnQ+PgovL2NvbnN0IGludCBNT0QgPSA5OTgyNDQzNTM7CmNvbnN0IGludCBNQVhOID0gMWU2Kzc7CmludCBhW01BWE5dLHN1bVtNQVhOXTsKaW50IHN1bV9kaWdpdChpbnQgbil7CiAgICBpbnQgYW5zID0gMDsKICAgIHdoaWxlKG4+MCl7CiAgICAgICAgYW5zKz1uJTEwOwogICAgICAgIG4vPTEwOwogICAgfQogICAgcmV0dXJuIGFuczsKfQppbnQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKICAgIGludCBuLGs7Y2luID4+IG4gPj4gazsKICAgIEZPUihpLDEsbiljaW4gPj4gYVtpXTsKICAgIHByaW9yaXR5X3F1ZXVlPGludD4gcHE7CiAgICBGT1IoaSwxLG4pcHEucHVzaChhW2ldKTsKICAgIEZPUihpLDEsTUFYTilzdW1baV0gPSBzdW1fZGlnaXQoaSk7CiAgICBzdW1bMF0gPSAwOwogICAgayA9IG1pbihrLDIwMDAwMDAwKTsKICAgIEZPUihpLDEsayl7CiAgICAgICAgaW50IHggPSBwcS50b3AoKTsKICAgICAgICBwcS5wb3AoKTsKICAgICAgICBpZiAoaT09ayljb3V0IDw8IHN1bVt4XTsKICAgICAgICBwcS5wdXNoKHgtc3VtW3hdKTsKICAgICAgICBpZiAoeD09MCl7CiAgICAgICAgCWlmIChpIT1rKWNvdXQgPDwgMDsKICAgICAgICAJYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuICgwXjApOwp9Ci8qICAgL1xfL1wKICAgICggIC0uLSkKICAgIC8gPiAgXD4KKi8=