2682: 星球排名
内存限制：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_i（C_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<= 20000，1<= m<= n，保证所有数据均在 int 范围之内。