Description

已知每个学生在每个班中的身高，需要购买 $n$ 张桌子并安排每个班的学生的座位，以使得在教室中学习的所有学生的总不舒服程度最小。

请编写一个程序，根据每个桌子类型的信息和每个班中学生的身高值，确定通过购买桌子并以最优方式安排学生座位所能实现的不舒服程度之和的最小值。

Input Format

输入的第一行包含三个整数 $m,n,k$，分别表示将在教室中学习的班级数量、需要购买的桌子数量以及不同桌子类型的数量。

接下来的 $k$ 行中，每行包含两个整数 $L_i$ 和 $R_i$，表示适合第 $i$ 种桌子的学生身高范围。

接下来的 $m$ 行中，每行包含 $2n$ 个整数 $h_1,h_2,\dots,h_{2n}$，表示这个班中每个学生的身高。

Output Format

输出一个数 $P$，表示通过购买桌子并以最优方式安排学生座位后，能实现的不舒服程度之和的最小值。

1 2 2
5 25
50 90
60 5 10 40

10

2 3 3
200 400
300 500
100 600
300 330 440 40 30 300
150 250 350 450 550 300

130

1 3 4
10 100
200 200
10 100
300 1000
5 10 20 15 200 90

105

Hint

样例 $1$ 解释：在第一个样例中，只有一个班在教室里上课。应该购买每种类型的桌子一张，然后将身高为 $5$ 和 $10$ 的学生安排坐在第一种类型的桌子上，将身高为 $40$ 和 $60$ 的学生安排坐在第二种类型的桌子上。这样，只有身高为 $40$ 的学生会感到不舒服，不舒服程度为 $10$。

对于 $100\%$ 的数据，$1 \le m\times n \le 200000,2 \le k \le 200000,1 \le L_i \le R_i \le 10^9,1 \le h_i \le 10^9$。