题目描述

有一个 $n$ 行 $n$ 列的网格。

有 $m$ 次操作，每次操作给定 $lx, rx, ly, ry, c$，表示对于所有第 $x$ 行、第 $y$ 列的格点，如果满足：

且

则在这个位置上放入一枚染色为 $c$ 的棋子。
同一个格子中可以放入多枚棋子。

云小斗想知道，在执行完这 $m$ 次操作后，有多少个格点内部包含全部 $C$ 种颜色的棋子。

输入格式

从文件 board.in 中读入。

第一行输入三个整数 $n, m, C$，表示棋盘大小、操作次数和颜色种类数。

接下来 $m$ 行，每行输入五个整数 $lx, rx, ly, ry, c$，表示一次操作。其中 $1 \le c \le C$ 。

输出格式

输出到文件 board.out 中。

输出一行一个整数，表示内部有全部 $C$ 种颜色的棋子的格点数量。

样例输入 1

6 3 3
1 4 1 4 1
2 5 2 5 2
3 6 3 6 3

样例输出 1

4

样例说明 1

三次操作分别向三个矩形区域内放入颜色为 $1,2,3$ 的棋子。

只有同时落在这三个矩形交集中的格点，内部才会拥有全部 $3$ 种颜色的棋子。
三个矩形的公共部分为行号 $3 \sim 4$、列号 $3 \sim 4$ 的 $4$ 个格点，因此答案为 $4$。

样例 2

见下发文件中的 board2.in 与 board2.out。

样例 3

见下发文件中的 board3.in 与 board3.out。

数据范围与约定

对于 $100\%$ 的数据，满足：

$1 \le n, m \le 10^5$ 。

$1 \le C \le 5$。

并且对于每次操作，满足：

$1 \le lx \le rx \le n$。

$1 \le ly \le ry \le n$。

$1 \le c \le C$。