#include <bits/stdc++.h>
#include <iostream>
using namespace std;
#define vt vector
#define heap priority_queue
#define dq deque
#define maxN 100005
#define maxM 5005
#define pb push_back
#define pf push_front
#define inf 1000000007 // mod for some cases
void io() {ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);}
typedef long long ll;
typedef pair<ll, ll> ii;
//type_here
ll n, m, res, cnt, d, ans, t, f[maxM][205], s[maxM][205], a[maxN], k;
void solve()
{
cin>>n>>k;
for (int i=1;i<=n;i++) cin>>a[i];
f[0][1] = 0;
for (int i=1;i<=n;i++)
{
f[i][1] = f[i-1][1] + a[i];
s[i][1] = 0;
}
/* f[i][j] (tổng của cái dãy số tính tới hiện tại nếu chưa cắt) và s[i][j]
(là tổng từ cái phần tử trước phần tử được cắt gần nhất tới ptu đầu đã được tối ưu)*/
for (int i = 2;i<=n;i++)
{
for (int j = 2;j<=min(i*1ll, k+1);j++)
{
ll no_updated = f[i-1][j] + s[i-1][j] + a[i]; // vẫn giữ nguyên, nối tiếp với đoạn lúc trước (cắt bắt đầu từ một phần tử trước đó)
ll updated = round(f[i-1][j-1]/float(10))*10 + s[i-1][j-1] + a[i]; //phần tử hiện tại sẽ là phần tử đầu tiên trong đoạn cắt mới
if (no_updated<=updated&&(j<=i-1))
{
s[i][j] = s[i-1][j];
f[i][j] = f[i-1][j] + a[i];
}
else
{
s[i][j] = s[i-1][j-1] + round(f[i-1][j-1]/float(10))*10;
f[i][j] = a[i];
}
}
}
res = inf;
for (int i=1;i<=k+1;i++)
{
ll t = round(f[n][i]/float(10))*10;
res = min(res, t + s[n][i]);
}
cout<<res<<endl;
}
signed main()
{
io();
solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSB2dCB2ZWN0b3IKI2RlZmluZSBoZWFwIHByaW9yaXR5X3F1ZXVlCiNkZWZpbmUgZHEgZGVxdWUKI2RlZmluZSBtYXhOIDEwMDAwNQojZGVmaW5lIG1heE0gNTAwNQojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIHBmIHB1c2hfZnJvbnQKI2RlZmluZSBpbmYgMTAwMDAwMDAwNyAvLyBtb2QgZm9yIHNvbWUgY2FzZXMKdm9pZCBpbygpIHtpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCk7fQp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKdHlwZWRlZiBwYWlyPGxsLCBsbD4gaWk7Ci8vdHlwZV9oZXJlCmxsIG4sIG0sIHJlcywgY250LCBkLCBhbnMsIHQsIGZbbWF4TV1bMjA1XSwgc1ttYXhNXVsyMDVdLCBhW21heE5dLCBrOwp2b2lkIHNvbHZlKCkKewogICAgY2luPj5uPj5rOwogICAgZm9yIChpbnQgaT0xO2k8PW47aSsrKSBjaW4+PmFbaV07CiAgICBmWzBdWzFdID0gMDsKICAgIGZvciAoaW50IGk9MTtpPD1uO2krKykKICAgIHsKICAgICAgICBmW2ldWzFdID0gZltpLTFdWzFdICsgYVtpXTsKICAgICAgICBzW2ldWzFdID0gMDsKICAgIH0KICAgIC8qIGZbaV1bal0gKHThu5VuZyBj4bunYSBjw6FpIGTDo3kgc+G7kSB0w61uaCB04bubaSBoaeG7h24gdOG6oWkgbuG6v3UgY2jGsGEgY+G6r3QpIHbDoCBzW2ldW2pdIAogICAgKGzDoCB04buVbmcgdOG7qyBjw6FpIHBo4bqnbiB04butIHRyxrDhu5tjIHBo4bqnbiB04butIMSRxrDhu6NjIGPhuq90IGfhuqduIG5o4bqldCB04bubaSBwdHUgxJHhuqd1IMSRw6MgxJHGsOG7o2MgdOG7kWkgxrB1KSovCiAgICBmb3IgKGludCBpID0gMjtpPD1uO2krKykKICAgIHsKICAgICAgICBmb3IgKGludCBqID0gMjtqPD1taW4oaSoxbGwsIGsrMSk7aisrKQogICAgICAgIHsKICAgICAgICAgICAgbGwgbm9fdXBkYXRlZCA9IGZbaS0xXVtqXSArIHNbaS0xXVtqXSArIGFbaV07IC8vIHbhuqtuIGdp4buvIG5ndXnDqm4sIG7hu5FpIHRp4bq/cCB24bubaSDEkW/huqFuIGzDumMgdHLGsOG7m2MgKGPhuq90IGLhuq90IMSR4bqndSB04burIG3hu5l0IHBo4bqnbiB04butIHRyxrDhu5tjIMSRw7MpCiAgICAgICAgICAgIGxsIHVwZGF0ZWQgPSByb3VuZChmW2ktMV1bai0xXS9mbG9hdCgxMCkpKjEwICsgc1tpLTFdW2otMV0gKyBhW2ldOyAvL3Bo4bqnbiB04butIGhp4buHbiB04bqhaSBz4bq9IGzDoCBwaOG6p24gdOG7rSDEkeG6p3UgdGnDqm4gdHJvbmcgxJFv4bqhbiBj4bqvdCBt4bubaQogICAgICAgICAgICBpZiAobm9fdXBkYXRlZDw9dXBkYXRlZCYmKGo8PWktMSkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHNbaV1bal0gPSBzW2ktMV1bal07CiAgICAgICAgICAgICAgICBmW2ldW2pdID0gZltpLTFdW2pdICsgYVtpXTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHNbaV1bal0gPSBzW2ktMV1bai0xXSArIHJvdW5kKGZbaS0xXVtqLTFdL2Zsb2F0KDEwKSkqMTA7CiAgICAgICAgICAgICAgICBmW2ldW2pdID0gYVtpXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJlcyA9IGluZjsKICAgIGZvciAoaW50IGk9MTtpPD1rKzE7aSsrKQogICAgewogICAgICAgIGxsIHQgPSByb3VuZChmW25dW2ldL2Zsb2F0KDEwKSkqMTA7CiAgICAgICAgcmVzID0gbWluKHJlcywgdCArIHNbbl1baV0pOwogICAgfQogICAgY291dDw8cmVzPDxlbmRsOwp9CnNpZ25lZCBtYWluKCkKewogICAgaW8oKTsKICAgIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQo=