问题

澳大利亚大陆的西边是广阔的印度洋。海洋研究员JOI先生正在研究生活在印度洋中的某种鱼的性质。

对于每种鱼的类型，海洋中有一个长方体状的栖息范围。鱼可以在栖息范围内的任何地方移动，包括边界，但绝不会离开栖息范围之外。水中的点由三个实数（x，y，d）表示：（x，y，d）表示从上空看某一点相对于参考点向东移动x，向北移动y，并且深度为d。假设海平面是平面。

JOI先生想知道有多少地方产生了重叠的栖息范围，其中至少有K种鱼的栖息范围重叠。请编写一个程序来计算这些地方的总体积。

输入

输入由1 + N行组成。

第一行包含两个整数N和K（1 ≤ K ≤ N ≤ 50），用空格分隔。它表示有N种鱼，想要求得至少有K种鱼的栖息范围重叠的地方的体积。

接下来的N行中的第i行（1 ≤ i ≤ N）包含6个整数$X_{i,1}$，$Y_{i,1}$，$D_{i,1}$，$X_{i,2}, Y_{i,2}, D_{i,2}$（0 ≤ $X_{i,1} < X_{i,2} ≤ 1,000,000 (= 10^6)$，0 ≤ $Y_{i,1} < Y_{i,2} ≤ 1,000,000 (= 10^6)$，0 ≤ $D_{i,1} < D_{i,2} ≤ 1,000,000 (= 10^6)$）。它表示第i种鱼的栖息范围是由8个点$(X_{i,1}, Y_{i,1}, D_{i,1})$，$(X_{i,2}, Y_{i,1}, D_{i,1})$，$(X_{i,2}, Y_{i,2}, D_{i,1})$，$(X_{i,1}, Y_{i,2}, D_{i,1})$，$(X_{i,1}, Y_{i,1}, D_{i,2})$，$(X_{i,2}, Y_{i,1}, D_{i,2})$，$(X_{i,2}, Y_{i,2}, D_{i,2})$，$(X_{i,1}, Y_{i,2}, D_{i,2})$构成的长方体。

输出

输出K种以上鱼的栖息范围重叠的地方的总体积，以一行输出。

输入示例1

3 2
30 50 0 50 70 100
10 20 20 70 90 60
40 60 20 90 90 70

输出示例1

49000

在示例1中，例如，点$(45, 65, 65)$是第1种鱼和第3种鱼的栖息范围，因此是满足条件的地方。另一方面，点$(25, 35, 45)$只是第2种鱼的栖息范围，因此不满足条件。鱼的栖息范围如下图所示。点O表示海平面上的参考点。

输入示例2

1 1
0 0 0 1000000 1000000 1000000

输出示例2

1000000000000000000