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

Description

杨酋长家里有矿。

杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li,Li+1,…,Ri把钥匙打开。

杨酋长想知道，有多少把钥匙可以打开至少k扇门。

Format

Input

第一行三个整数n,m,k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。

接下来n行，每行两个整数Li,Ri，表示第i个大门可以被哪些钥匙打开。

Output

一行一个整数表示答案。

Samples

2 4 1
1 3
3 4

4
【样例解释1】
四把钥匙能打开的门的数量分别为1 1 2 1。

2 4 2
1 3
2 4

2
【样例解释2】
四把钥匙能打开的门的数量分别为1 2 2 1。

Limitation

对于50%的数据，n,m≤10^3。 另外对于20%的数据，n=k。 对于100%的数据，0≤n,m,k≤10^5。