4837: 星球排名

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

地球与 n 个星球建立了外交关系,这些星球以 1 ~ n 作为初始编号。

地球总统按照与各个星球的友好关系,给每个星球设定了一个亲密度初始值 W_i。按照这个初始值由大到小对星球进行排序,每个星球将得到一个排名值 D_i,排名值 D_i 从 1 开始计算。

地球总统将星球分为 10 类。分类方法为:排名为 D_i 的星球通过操作 (D_i-1)mod 10 +1 得到该星球的分类值 C_iC_i 显然为 1 ~ 10 范围内的整数)。分类值为 C_i 的星球将会得到 Ec_i 的亲密度额外加分。

现在要求出加上额外加分以后,最终的亲密度值 W_i 最大的 m 个星球,并输出他们的初始编号。在本题的两次排序中,如果两个星球的 W_i 相同,初始编号小的优先。

输入

第一行输入用空格隔开的两个整数,分别是 n 和 m

第二行给出了 10 个正整数,分别是 E_1 ~ E10 。

第三行给出了 n 个正整数,第 i 个数表示初始编号为 i 的星球 W_i 的初始值。

输出

输出一行用空格隔开的 m 个整数,分别表示按最终的 W_i 降序排序后,前 m 个星球的初始编号。

样例输入 复制

10 10
1 2 3 4 5 6 7 8 9 10
2 4 6 8 10 12 14 16 18 20

样例输出 复制

10 9 8 7 6 5 4 3 2 1

提示

输入

4 4
2 4 6 8 10 12 14 16 18 20
1 2 3 4

输出

1 2 3 4
说明

【样例 2 解释】

各星球初始的 W_i 为: 1, 2, 3, 4

初始的编号为:1, 2, 3, 4

每个星球的排名 D_i 分别为: 4, 3, 2, 1

每个星球分类值 C_i 分别为: 4, 3, 2, 1

每个星球的额外加分:Ec_i 分别为:8,6,4,2

每个星球加上 Ec_i 后的 W_i 为:9, 8, 7, 6

他们的初始编号分别对应:1, 2, 3, 4

【数据范围】

对于 100\% 的数据,1<= n<= 200001<= m<= n,保证所有数据均在 int 范围之内。

来源/分类