#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
 
int main(){
    vector<int>x,y,d;
    static int zx[1000000+2],zy[1000000+2],zd[1000000+2],p[50][6],n,k,sea[102][102][102];
    long long int ans=0,a;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++){
        for(int j=0;j<6;j++){
            scanf("%d",&p[i][j]);
        }
        x.push_back(p[i][0]);
        x.push_back(p[i][3]);
        y.push_back(p[i][1]);
        y.push_back(p[i][4]);
        d.push_back(p[i][2]);
        d.push_back(p[i][5]);
    }
    sort(x.begin(),x.end());
    sort(y.begin(),y.end());
    sort(d.begin(),d.end());
    int N=2*n+1;
    for(int i=0;i<N-1;i++){
        zx[x[i]]=i;
        zy[y[i]]=i;
        zd[d[i]]=i;
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            for(int l=0;l<N;l++){
                sea[i][j][l]=0;
            }
        }
    }
     
    for(int i=0;i<n;i++){
        sea[zx[p[i][0]]][zy[p[i][1]]][zd[p[i][2]]]++;
        sea[zx[p[i][0]]][zy[p[i][1]]][zd[p[i][5]]]--;
        sea[zx[p[i][0]]][zy[p[i][4]]][zd[p[i][2]]]--;
        sea[zx[p[i][0]]][zy[p[i][4]]][zd[p[i][5]]]++;
        sea[zx[p[i][3]]][zy[p[i][1]]][zd[p[i][2]]]--;
        sea[zx[p[i][3]]][zy[p[i][1]]][zd[p[i][5]]]++;
        sea[zx[p[i][3]]][zy[p[i][4]]][zd[p[i][2]]]++;
        sea[zx[p[i][3]]][zy[p[i][4]]][zd[p[i][5]]]--;
    }
    for(int i=1;i<N;i++){
        for(int j=0;j<N;j++){
            for(int l=0;l<N;l++){
                sea[i][j][l]+=sea[i-1][j][l];
            }
        }
    }
    for(int i=0;i<N;i++){
        for(int j=1;j<N;j++){
            for(int l=0;l<N;l++){
                sea[i][j][l]+=sea[i][j-1][l];
            }
        }
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            for(int l=0;l<N;l++){
                if(l!=0)sea[i][j][l]+=sea[i][j][l-1];
                if(sea[i][j][l]>=k){
                    a=1;
                    a*=x[i+1]-x[i];
                    a*=y[j+1]-y[j];
                    a*=d[l+1]-d[l];
                    ans+=a;
                }
            }
        }
    }
    printf("%lld\n",ans);
}