该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

城市正在进行一项道路涂色工程，需要对一条长度为 $L$ 的主干道进行分段涂色。工程队会进行 $N$ 次涂色操作，每次涂色会覆盖道路上的一个连续区间。现在需要统计最终有多少长度的道路被涂色了至少 $K$ 次。

题目描述

在一根长度为 $L$ 的数轴上（坐标范围 $[0, L]$），进行 $N$ 次涂色操作，每次给定区间 $[l_i, r_i]$。最后问数轴上被覆盖了至少 $K$ 次的区域总长度是多少。

输入格式

第一行包含三个整数 $N$、$L$ 和 $K$，分别表示涂色操作次数、道路长度和最少覆盖次数。

接下来 $N$ 行，每行包含两个整数 $l_i$ 和 $r_i$，表示第 $i$ 次涂色操作的区间。

输出格式

输出一个整数，表示被覆盖了至少 $K$ 次的区域总长度。

样例

4 10 2
1 5
3 7
2 6
4 8

5

数据范围

• $1 \leq N \leq 100000$
• $1 \leq L \leq 10^9$
• $1 \leq K \leq N$
• $0 \leq l_i < r_i \leq L$