색유리 창

회색 색유리 조각 N개를 배치해 스테인드글라스 창을 만듭니다. 각 조각은 정수 tint-factor를 더합니다. 두 조각이 겹치면 tint-factor는 합쳐집니다.

각 조각의 위치는 주어지며, 변은 x축 또는 y축에 평행합니다. tint-factor가 최소 T 이상인 영역의 총 넓이를 구하세요.

첫 줄에 N(1 ≤ N ≤ 1000), 둘째 줄에 임계값 T(1 ≤ T ≤ 1 000 000 000)가 있습니다. 다음 N줄마다 다섯 정수 xl yt xr yb ti가 주어집니다. 왼쪽 위는 (xl, yt), 오른쪽 아래는 (xr, yb)이고 ti는 그 조각의 tint-factor입니다. 1 ≤ ti ≤ 1 000 000이며, 0 ≤ xl < xr ≤ K, 0 < yt < yb ≤ K, K ≤ 1 000 000 000입니다.

tint-factor가 T 이상인 영역의 총 넓이를 출력합니다. 답은 2^64 미만입니다.