问题描述

具体描述见教材p107：一共有n个人（以1~ n编号）想要照片，照片只有 k 张，琦琦按与他们的关系好坏给每个人一个初始权值 W[i]。然后将初始权值从大到小进行排序，每个人就得到一个序号D[i]（取值同样是1~ n）。按这个序号对10取模，将这些人分成10类，即每个人的类别序号C[i] = (D[i]-1)%10+1, 显然类别序号取值为1~10，第 i 类人将会得到额外的E[i]的权值。我们要做的就是，求出加上额外权值以后， 最终的权值最大的 k 个人，并输出他们的编号。权值是整数，排序中，如果两个人的W[i]相同，编号小的优先(稳定性要求)。

格式

输入

第1行，用空格隔开的两个整数，分别是$n (0 < n ≤ 50000)$和 $k (0 ≤ k ≤ n)$ 第2行，给出了10个正整数，分别是 额外权值$E[1]$ 到$E[10] (0 < E[i] ≤ 50000)$; 第3行，给出了$n$个正整数，第i个数表示编号为$i$的人的权值$W[i] (i < W[i] ≤ 50000)$。

输出

只需要输出1行用空格隔开的$k$个整数，分别表示最终的$W[i]$从高到低的人的编号。

样例

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

限制

1s, 64MB.