logo AlgoBeat OnlineJudge
登录 注册

#200574. 魔法照片

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

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

第二行给出了 个正整数,分别是

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

输出格式

只需输出一行用空格隔开的 个整数,分别表示最终的 从高到低的人的编号。

样例

样例输入 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

数据范围与提示

对于 的数据,,保证所有数据均在 int 范围之内。