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

Description

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

Input Format

第一行一个整数 Num，表示测试点编号，以便选手方便地获得部分分，你可 能不需要用到这则信息，样例中 Num 的含义为数据范围与某个测试点相同。

接下来一行两个正整数 N、M，含义见题目描述。

接下来 N 行，第 i 行两个整数 Li、Ri，含义见题目描述

Output Format

第一行输出一个整数，表示最大失败程度。

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

【评分标准】

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

Sample

【输入样例1】

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

【输出样例1】

4
1 2 4
## Hint
对于所有测试数据，保证1<=M<=N<=10^6,  M<=5*10^4,  1<=Li<=Ri<=10^9

对于测试点1-14，N<=10^3  ,1<=Li<=Ri<=10^3   时间限制为0.5秒

对于测试点15-18，N<=10^5  ,1<=Li<=Ri<=10^6  时间限制为1.5秒

对于测试点19-20，N<=10^6  ,1<=Li<=Ri<=10^9  时间限制为3.0秒(这两个测试点不做另外思考，测试时间只给了1.5秒)