Description

小X 是一个实力不强的OIer，他一共在N 场比赛中失败过。
每一场比赛持续的时间可以用一个数轴上的区间[Li,Ri]来表示，同一时间
可能会有多场比赛。
退役后，小X 回忆起自己失败的OI 历程，他选择了M 场失败的比赛，定
义这M 场比赛持续时间的交集长度为这M 场比赛的失败程度。小X 希望选出
一组失败程度最高的M 场比赛。

Format

Input

第一行一个整数Num，表示测试点编号，以便选手方便地获得部分分，你可
能不需要用到这则信息，样例中Num 的含义为数据范围与某个测试点相同。
接下来一行两个正整数N、M，含义见题目描述。
接下来N 行，第i 行两个整数Li、Ri，含义见题目描述。

Output

第一行输出一个整数，表示最大失败程度。
第二行输出M 个正整数，依次表示选择的是输入文件中的第几场比赛。
若有多组最优解，输出任意一组即可。

【评分标准】

若你的程序给出的输出第一行正确，你可以得到该测试点80% 的分数。
若在第一行正确的基础上，你给出的方案正确，你可以额外获得20% 的分
数。
第二行输出的M 个正整数不需要保证升序排列，但必须两两不同。
你的程序可以不输出第二行，这不会影响你第一行的得分。

Sample 1

Input

4
6 3
3 8
4 12
2 6
1 10
5 9
11 12

Output

4
1 2 4

Limitation