Australian mantereen länsipuolella levittäytyy laaja Intian valtameri. Merentutkija herra JOI tutkii Intian valtameressä elävän $N$ kalalajin ominaisuuksia.

Jokaiselle kalalajille on meressä määritelty suorakulmaisen särmiön muotoinen elinalue. Kalat voivat liikkua mihin tahansa kohtaan elinalueensa sisällä, raja mukaan lukien, mutta ne eivät koskaan poistu elinalueensa ulkopuolelle. Meressä olevaa pistettä esitetään $3$ reaaliluvulla $(x, y, d)$: $(x, y, d)$ tarkoittaa pistettä, joka ylhäältä katsottuna sijaitsee tietystä vertailupisteestä $x$ itään ja $y$ pohjoiseen ja jonka syvyys merenpinnasta on $d$. Merenpinnan oletetaan olevan taso.

Herra JOI haluaa tietää, kuinka paljon on sellaisia paikkoja, joissa vähintään $K$ kalalajin elinalueet menevät päällekkäin. Kirjoita ohjelma, joka laskee kaikkien tällaisten paikkojen kokonaistilavuuden.

Syöte

Syöte koostuu $1 + N$ rivistä.

Rivillä $1$ on välilyönnillä erotettuina $2$ kokonaislukua $N, K$ ($1 \le K \le N \le 50$). Tämä ilmaisee, että kalalajeja on $N$ ja että halutaan selvittää niiden paikkojen tilavuus, joissa vähintään $K$ kalalajin elinalueet menevät päällekkäin.

Seuraavien $N$ rivin $i$-nnellä rivillä ($1 \le i \le N$) on $6$ kokonaislukua $X_{i,1}, Y_{i,1}, D_{i,1}, X_{i,2}, Y_{i,2}, D_{i,2}$ ($0 \le X_{i,1} < X_{i,2} \le 1000000 \ (= 10^6)$, $0 \le Y_{i,1} < Y_{i,2} \le 1000000 \ (= 10^6)$, $0 \le D_{i,1} < D_{i,2} \le 1000000 \ (= 10^6)$). Tämä ilmaisee, että $i$-nnen kalalajin elinalue on suorakulmainen särmiö, jonka kärkinä ovat $8$ pistettä $(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})$.

Tuloste

Tulosta $1$ riville kaikkien niiden paikkojen kokonaistilavuus, joissa vähintään $K$ kalalajin elinalueet menevät päällekkäin.

Esimerkit

Syöte 1

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

Tuloste 1

49000

Huomautus

Esimerkissä 1 esimerkiksi piste $(45, 65, 65)$ kuuluu $1$. kalalajin ja $3$. kalalajin elinalueeseen, joten se on ehdon täyttävä paikka. Toisaalta piste $(25, 35, 45)$ kuuluu vain $2$. kalalajin elinalueeseen, joten se ei täytä ehtoa. Lisäksi kalojen elinalueet ovat alla olevan kuvan mukaiset. Piste $O$ esittää merenpinnalla olevaa vertailupistettä.

Syöte 2

1 1
0 0 0 1000000 1000000 1000000

Tuloste 2

1000000000000000000