题目描述

一共有 $\red{n }$个人（以 $\red{1 \sim n }$编号）向佳佳要照片，而佳佳只能把照片给其中的 $\red{k }$个人。佳 佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值 $\red{W[i]}$。然后将初始权值从大 到小进行排序，每人就有了一个序号 $\red{D[i]（}$取值同样是 $\red{1 \sim n）}$。按照这个序号对 $\red{10 }$取模的值 将这些人分为 $\red{10 }$类。也就是说定义每个人的类别序号 $\red{C[i]}$的值为$\red{(D[i]-1) mod 10 +1，}$显然 类别序号的取值为 $\red{1 \sim 10}$。第 $\red{i }$类的人将会额外得到 $\red{E[i]}$的权值。你需要做的就是求出加上额 外权值以后，最终的权值最大的 $\red{k }$个人，并输出他们的编号。在排序中，如果两人最终的 $\red{W[i]}$相同，编号小的优先。

输入格式

第一行输出用空格隔开的两个整数，分别是 $\red{n }$和 $\red{k}$。

第二行给出了 $\red{10 }$个正整数，分别是 $\red{E[1]}$到 $\red{E[10]}$。

第三行给出了 $\red{n }$个正整数，第 $\red{i }$个数表示编号为 $\red{i }$的人的权值 $\red{W[i]}$。

输出格式

只需输出一行用空格隔开的 $\red{k }$个整数，分别表示最终的 $\red{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

提示

对于 $\red{50\%}$的数据，$\red{n<=200}$； 对于 $\red{100\%}$的数据，$\red{n<=50 000，}$$\red{k<=2000，}$给出的所有正整数都不超过 $\red{32767}$。