#include<bits/stdc++.h>
using namespace std;
int a[1010][1010];
int main(){
int n=0,k=0;
cin>>n>>k;
for(int i=1;i<n;i++){
	int x1,y1,x2,y2;
	cin>>x1>>y1>>x2>>y2;
	a[x1 + 1][y1 + 1]++;
	        a[x2 + 1][y2 + 1]++;
	        a[x1 + 1][y2 + 1]--;
	        a[x2 + 1][y1 + 1]--;
}
int s=0;
  for(int i = 1; i <= 1000; i++) {
        for(int j = 1; j <= 1000; j++) {
            a[i][j] += a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];
            if(a[i][j] == k) s++;
        }
    }
    cout << s<<endl ;
	return 0;
}