题目描述
题目背景
有 个人希望获得照片,但照片数量有限,只能选出最终排名最靠前的 人。每个人先有一个基础权值,随后还会根据第一次排名得到额外权值。
题目描述
所有人按照 到 编号,第 个人的初始权值为 。
请依次执行下面的过程:
- 按初始权值从大到小进行第一次排序;如果权值相同,编号较小的人排在前面。
- 第一次排序后,排在第 位的人被分到第 类,其中 。
- 第 类的人获得额外权值 ,因此其新权值变为原权值加 。
- 按新权值从大到小再次排序;新权值相同时,编号较小的人排在前面。
输出第二次排序后前 个人的原始编号。
输入格式
第一行两个整数 ,分别表示总人数和需要选出的人数。
第二行包含 个正整数 ,表示十个类别分别增加的权值。
第三行包含 个正整数 ,其中 是编号为 的人的初始权值。
输出格式
输出一行 个整数,依次为最终排名前 的人的编号。相邻编号之间用一个空格分隔。
数据范围与约定
- ;
- ;
- 和 均为正整数;
- 初始权值、增加后的权值以及相关计算结果均在 32 位有符号整数范围内。
样例输入
5 3
10 9 8 7 6 5 4 3 2 1
100 99 98 97 96
样例输出
1 2 3
样例说明
第一次排序后的编号依次为 ,五人分别获得 的额外权值。第二次排序后前三名仍为编号 。