#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int n, m, q, zs = 0, zf[N][3], x[N];
int main(){
    freopen("magic.in", "r", stdin);
    freopen("magic.out", "w", stdout);
    memset(zf, 0, sizeof(zf));
    cin >> n >> m >> q;
    for(int i = 1; i <= m; i++){
        zs += i * i;
    }
    for(int i = 1; i <= n; i++){
        int l;
        cin >> l;
        for(int j = 1; j <= l; j++){
            cin >> x[j];
            zf[i][0] += x[j] * x[j];
        }
        zf[i][1] = zs - zf[i][0];
        zf[i][2] = max(zf[i][0], zf[i][1]);
    }
    for(int i = 1; i <= q; i++){
        int a, b;
        cin >> a >> b;
        int sum = 0;
        for(int j = a; j <= b; j++){
            sum += zf[j][2];
        }
        cout << sum << "\n";
    }
    return 0;
}