using System;
using System.Collections.Generic;
using System.Linq;
public class Program {
public static void Main() {
string[] inputs = Console.ReadLine().Split(' ');
int.TryParse(inputs[0], out int n);
int.TryParse(inputs[1], out int k);
List<List<int>> lst = new List<List<int>>();
for (int i = 0; i < n; i++)
{
//用linq把得到的粉丝的点赞和文章转换为int列表
List<int> curFan = Console.ReadLine().Split(' ').Select(x => int.Parse(x)).ToList();
curFan.Add(i);//把编号作为列表中的第三个值加入
lst.Add(curFan);
}
//继续用Linq排序和取出对应数量的记录
List<List<int>> qualifiedFans = lst.OrderByDescending(l => l[0] + l[1]*2).ThenByDescending(l => l[1]).ThenBy(l => l[2]).Take(k).OrderBy(l => l[2]).ToList();
foreach (var item in qualifiedFans)
{
Console.Write($"{(item[2]+1)} ");
}
}
}