小美的跑腿代购

小美的跑腿代购
小美的一个兼职是美团的一名跑腿代购员，她有 n 个订单可以接，订单编号是 1~n ，但是因为订单的时效性，他只能选择其中 m 个订单接取，精明的小美当然希望自己总的获利是最大的，已知，一份订单会提供以下信息，跑腿价格 v ，商品重量 w kg，商品每重 1kg ，代购费用要加 2 元，而一份订单可以赚到的钱是跑腿价格和重量加价之和。小美可是开兰博基尼送货的人，所以自然不会在意自己会累这种事情。请问小美应该选择哪些订单，使得自己获得的钱最多。
请你按照选择的订单编号的从小到大顺序，如果存在多种方案，输出订单编号字典序较小的方案。

格式：

输入：

• 输入第一行包含两个正整数 n，m，表示订单的数量和小美可以接的订单数量。
• 接下来有 n 行，第 i 行表示 i-1 号订单的信息。每行有两个正整数 v 和 w ，表示一个订单的跑腿价格和商品重量。
  输出：
• 输出包含 m 个 1~n 之间的正整数，中间用空格隔开，表示选择的订单编号。
  示例：

输入：
5 2
5 10
8 9
1 4
7 9
6 10
输出：2 5
提示：

1 <= n, m <= 10000
1 <= v, w <= 1000

作者：美团
链接：https://leetcode-cn.com/leetbook/read/meituan/oh1sq3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

测试用例可以跑过，但是提交报
Exception in thread “main” java.lang.ArrayIndexOutOfBoundsException: Index 100 out of bounds for length 100
at Solution.main(Solution.java:22)
果然暴力不是永远的神

import java.util.Arrays;
import java.util.Scanner;

public class Solution  {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        int [][] array = new int[n][2];
        int [] nums = new int[n];
        int [] nums2 = new int[n];
        for (int i = 0; i <n ; i++) {
            array[i][0]=scanner.nextInt();
            array[i][1]=scanner.nextInt();
            nums[i]=array[i][0]+array[i][1]*2;
            nums2[i]=nums[i];
        }
        Arrays.sort(nums);
        int j=n-1;
        int i=0;
        while (j>n-1-m){
            if (nums2[i]==nums[j]){
                System.out.print(i+1+" ");
                j--;
            }
            i++;
        }
    }
}