题目描述

地球与 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 相同，初始编号小的优先。

输入格式

1. 第一行输入用空格隔开的两个整数，分别是 n 和 m；
2. 第二行给出了 10 个正整数，分别是 E_1 ~ E_10；
3. 第三行给出了 n 个正整数，第 i 个数表示初始编号为 i 的星球 W_i 的初始值。

输出格式

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

样例输入输出

样例 1

• 样例输入 1：

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

• 样例输出 1：

10 9 8 7 6 5 4 3 2 1

样例 2

• 样例输入 2：

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

• 样例输出 2：

1 2 3 4

Hint

样例 2 解释

1. 各星球初始的 W_i 为：1，2，3，4；
2. 初始的编号为：1，2，3，4；
3. 每个星球的排名 D_i 分别为：4，3，2，1（按初始 W_i 降序排序，初始 W_i 越大排名越前，相同则编号小的优先）；
4. 每个星球分类值 C_i 分别为：(4-1)mod10+1=4，(3-1)mod10+1=3，(2-1)mod10+1=2，(1-1)mod10+1=1；
5. 每个星球的额外加分 E_c_i 分别为：E_4=8，E_3=6，E_2=4，E_1=2；
6. 每个星球加上 E_c_i 后的 W_i 为：1+8=9，2+6=8，3+4=7，4+2=6；
7. 按最终 W_i 降序排序，对应初始编号为 1，2，3，4，故输出 1 2 3 4。

数据范围

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