#P1583. 魔法照片

魔法照片

题目描述

一共有 nn 个人(以 1n1\sim n 编号)向佳佳要照片,而佳佳只能把照片给其中的 kk 个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值 WiW_i。然后将初始权值从大到小进行排序,每人就有了一个序号 DiD_i(取值同样是 1n1\sim n)。按照这个序号对 1010 取模的值将这些人分为 1010 类。也就是说定义每个人的类别序号 CiC_i 的值为 (Di1)mod10+1(D_i-1)\bmod 10 +1,显然类别序号的取值为 1101 \sim 10。第 ii 类的人将会额外得到 EiE_i 的权值。你需要做的就是求出加上额外权值以后,最终的权值最大的 kk 个人,并输出他们的编号。在排序中,如果两人的 EiE_i 相同,编号小的优先。

输入格式

第一行输入用空格隔开的两个整数,分别是 nnkk

第二行给出了 1010 个正整数,分别是 E1E10E_1\sim E_{10}

第三行给出了 nn 个正整数,第 ii 个数表示编号为 ii 的人的权值 WiW_i

输出格式

只需输出一行用空格隔开的 kk 个整数,分别表示最终的 WiW_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

提示

对于 100%100\% 的数据,1n200001\leq n\leq 200001kn1\leq k\leq n,保证所有数据均在 int 范围之内。