求解

题目描述厨师做了一个长L米的核桃卷，来回报他的N个忠实的顾客。他把这个核桃卷切成L段，并且将它们从左到右编号为1到L。每个顾客都有个唯一的编号（一个1到N的正整数），以及一张写有两个整数P和K的纸片。每个顾客都可以拿走从P到K所有的核桃卷（包括P和K）。编号1的顾客先拿走他的那段，然后是编号2的顾客，以此类推。显然，这个规则导致有的顾客实际拿到的比期望的少。比如样例的图示：写一个程序，判断哪个顾客的期望收获最多，哪个顾客的实际收获最多。
输入输入的第一行包括一个正整数L(1<=L<=1000)，表示核桃饼的长度。输入的第二行包括正整数N，表示顾客的数量。接下来的N行，每一行都有两个正整数P和K(1<=P<=K<=L,i=1..N)，P和K如题目所述。
输出第一行输出期望收获最多的顾客编号。第二行输出实际收获最多的顾客编号。如果有多个顾客满足条件，输出编号最小的那个。
样例输入
10
3
2 4
7 8
6 9
样例输出
3
1I