Coding is the closest thing we have to superpower ！
描述
有n对元素(v_1,w_1),(v_2,w_2), (v_3,w_3), ..., (v_n,w_n)。要求从中挑选出k对，使得v的和除以w的和最大。
输入
第一行输入两个整数n, k (1 \le k \le n \le 10^5)。
接下来n行，每行两个整数v_i, w_i (0 \le v_i \le 10^5, 1 \le w_i \le 10^5)。
输出
按照从小到大的顺序输出k个数字，即被选中元素的下标。
样例
输入
3 2 1 1 1 2 1 3
输出
1 2
提示
样例中，第1对（1，1）和第2对（1，2）元素被选中。
标签