题目描述

有 $n$ 个同学（编号 $1\sim n$）参加活动，主持人需要选出其中 $k$ 人颁发奖品。每位同学有一个初始评分 $W_i$，按评分从大到小排序后获得排名 $D_i$（$1\sim n$）。排名 $D_i$ 决定了该同学所属类别 $C_i = (D_i-1)\bmod 10 + 1$，每个类别的同学额外获得 $E_{C_i}$ 的加分。请输出最终加分后评分最高的 $k$ 人的编号（评分相同时编号小的优先）。

输入格式

第一行输入两个整数 $n$ 和 $k$。

第二行给出 $10$ 个正整数，分别为 $E_1\sim E_{10}$，表示各类别的额外加分。

第三行给出 $n$ 个正整数，第 $i$ 个数为编号 $i$ 的同学的初始评分 $W_i$。

输出格式

输出一行 $k$ 个用空格隔开的整数，分别为最终评分最高的 $k$ 人的编号。

样例

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

提示

对于 $100\%$ 的数据，$1\leq n\leq 20000$，$1\leq k\leq n$，所有数据均在 int 范围之内。