题目描述

一条灯带有 $n$ 个位置，编号为 $1\sim n$。共有 $m$ 个照明区间，第 $i$ 个区间会照亮从 $l_i$ 到 $r_i$ 的所有位置。

对一个位置来说，它的“覆盖次数”等于有多少个区间包含这个位置。

给定整数 $k$，请输出：

1. 覆盖次数不少于 $k$ 的位置数量；
2. 所有位置中的最大覆盖次数。

输入格式

第一行输入三个整数 $n,m,k$。

接下来 $m$ 行，每行输入两个整数 $l_i,r_i$。

输出格式

输出两个整数，中间用一个空格分隔。

样例

8 4 2
1 3
2 6
5 8
2 2

4 3

数据规模与约定

$1\le n,m\le 2\times 10^5$，$1\le k\le 2\times 10^5$，$1\le l_i\le r_i\le n$。