C-little w and Segment Coverage

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小w有 $m$ 条线段，编号为 $1$ 到 $m$ 。

用这些线段覆盖数轴上的 $n$ 个点，编号为 $1$ 到 $n$ 。

第 $i$ 条线段覆盖数轴上的区间是 $L_i$ ， $R_i$ 。

覆盖的区间可能会有重叠，而且不保证 $m$ 条线段一定能覆盖所有 $n$ 个点。

现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可能少，请输出丢失的线段的编号和没被覆盖到的点的个数。如果有多条线段符合要求，请输出编号最大线段的编号（编号为 $1$ 到 $m$ ）。

输入描述:

第一行包括两个正整数。

接下来行，每行包括两个正整数。

输出描述:

输出一行，包括两个整数。

表示丢失的线段的编号。

表示丢失了第条线段后，没被覆盖到的点的个数。

示例1

输入

复制

输出

复制

3 0

说明

若丢失第1条线段，1和2没被线段覆盖到。
若丢失第2条线段，5没被线段覆盖到。
若丢失第3条线段，所有点都被线段覆盖到了。

示例2

输入

复制

6 2
1 2
4 5

输出

复制

2 4

说明

若丢失第1条线段，1，2，3，6没被线段覆盖到。
若丢失第2条线段，3，4，5，6没被线段覆盖到。