3192：星球排名1
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：26
解决：6
题目描述
地球与 $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$ 的星球将会得到 $E_{c_i}$ 的亲密度额外加分。
现在要求出加上额外加分以后，最终的亲密度值 **$W_i$ 最大的 $m$ 个星球**，并输出他们的初始编号。**在本题的两次排序中，如果两个星球的 $W_i$ 相同，初始编号小的优先。**
输入
第一行输入用空格隔开的两个整数，分别是 n 和 m。
第二行给出了 10 个正整数，分别是 $E_1 到 E_{10}$ 。
第三行给出了 n 个正整数，第 i 个数表示初始编号为 i 的星球 $W_i$ 的初始值。
第二行给出了 10 个正整数，分别是 $E_1 到 E_{10}$ 。
第三行给出了 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。
每个星球的额外加分：$E_{ci}$ 分别为：8,6,4,2。
每个星球加上 $E_{ci}$ 后的 $W_i$ 为：9, 8, 7, 6。
他们的初始编号分别对应：1, 2, 3, 4。
【数据范围】
对于 100% 的数据，1<= n<= 20000，1<= m<= n，保证所有数据均在 int 范围之内。
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。
每个星球的额外加分：$E_{ci}$ 分别为：8,6,4,2。
每个星球加上 $E_{ci}$ 后的 $W_i$ 为：9, 8, 7, 6。
他们的初始编号分别对应：1, 2, 3, 4。
【数据范围】
对于 100% 的数据，1<= n<= 20000，1<= m<= n，保证所有数据均在 int 范围之内。