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)} ");
        }
    }
}