智乃的k线段区间
题号：NC272312
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在数轴上有N条线段，第i条线段的左右端点分别为l_i,r_i。

定义一段区间[L,R]包含第i条线段，当且仅当L \leq l_i \leq r_i \leq R。

智乃想要知道L,R\in[1,M]且L\leq R时，有多少个区间[L,R]包含至少K条线段。

输入描述:

第一行输入三个正整数N,M,K(1\leq K \leq N \leq 10^5,1\leq M \leq 10^9)。

接下来N行，每行输入两个正整数l_i,r_i(1\leq l_i \leq r_i \leq M)。

输出描述:

仅一行一个非负整数，表示问题的答案。
示例1

输入

复制 
6 9 3
3 5
4 6
5 7
8 8
8 8
8 8

输出

复制 
19

说明

答案为[1,8],[2,8],[3,8],[4,8],[5,8],[6,8],[7,8],[8,8],[1,9],[2,9],[3,9],[4,9],[5,9],[6,9],[7,9] ,[8,9],[1,7],[2,7],[3,7]