#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int n,m;
    cin >> n >> m;
    vector<int>c(n+1);
    vector<vector<int>>a(n+1);

    for(int i = 1; i<=n; i++){
        cin >> c[i];
        int k = min(m,n-i+1);
        a[i].push_back(0);
        for(int j = 0; j<k; j++){
            int x;
            cin >> x;
            a[i].push_back(x);
        }
    }
    vector<int>dp(n+m+1,(int)1e18);
    dp[1] = 0;
    for(int i = 1; i<=n; i++){
        dp[i]+=c[i];
        for(int j = 1; j<a.size(); j++){
            dp[i+j] = min(dp[i+j],dp[i]-a[i][j]);
        }
    }
    cout << dp[n+1] << '\n';
    return 0;
}