#include <vector>
#include <queue>
#include <cstring>
#include <iostream>
using namespace std;
int main() {
    int n, k; cin >> n >> k;
    int a[n], b[n]; for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < n; i++) cin >> b[i];
    int p[n][n];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++) cin >> p[i][j];
    auto compare = [&p](const pair<int ,int> l, const pair<int, int> r) {
        return p[l.first][l.second] < p[r.first][r.second];
    };
    using P = pair<int, int>;
    priority_queue<P, vector<P>, decltype(compare)> pq(compare);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++) pq.push({i, j});
    while (k > 0) {
        auto [i, j] = pq.top();
        pq.pop();
        if (a[i] > 0 && b[j] > 0) {
            p[i][j]--;
            k--;
            a[i]--;
            b[j]--;
            pq.push({i, j});
        }
    }
    long long ans = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            ans += p[i][j] * p[i][j];
        }
    }
    cout << ans << endl;
}