小图灵准备购买一部新手机，他要根据参数评分、价格和颜值三个方面制定一套严格的购机攻略。具体是这样的：
第一步，性价比排序。小图灵会用参数评分除以价格，算出每部手机的性价比，性价比越高，排名越靠前。
第二步，颜值PK。小图灵会在性价比前k高的手机中选择颜值最高的，如果有多部手机的颜值并列最高，则选择编号最小的。它就将成为小图灵的新手机！
当然，可能有多部手机性价比相同，因此参与颜值PK的手机可能多于k部，小图灵将以性价比排名第k位的手机作为门槛，达到此门槛的手机都能参与颜值PK。
请问，究竟哪部手机能成为小图灵的新手机呢？

第一行两个整数n和k，表示有n部手机可供选择，性价比前k位将进入颜值PK。
接下来n行，每行三个整数，第i行表示第i号手机的参数评分、价格和颜值。

Java

Python2

Python3

一行，一个整数，表示小图灵将会购买的手机编号。

有道小图灵信息学

题目名称：购机攻略

题目描述

输入描述

输出描述

样例1

提示

有道小图灵 信息学

题目名称：购机攻略

题目描述

输入描述

输出描述

样例1

提示

有道小图灵信息学