植物界获悉：僵尸王培养了 1 万个僵尸原型。每个僵尸原型有一个与其它僵尸原型不同的唯一战力值。战力值的取值范围是 1~108。僵尸王用克隆方式在极短时间内将这1 万个僵尸原型克隆出几十万僵尸大军向植物界进攻！
植物界计划使用电磁炮攻击僵尸，但只有获得了目标僵尸的战力值在所有僵尸中的排名才能消灭掉目标僵尸。假如只有三个僵尸进行战力值排名，第一个僵尸的战力值为 99，后两个僵尸的战力值为 100，那么第一个僵尸的战力值排名为 3，后两个僵尸的战力值排名均为 1。
电磁炮需要一个高性能的排序程序，要求能在 1 秒内计算出最多 50 万个僵尸的战力值排名。
注意：因为僵尸原型只有 1 万个，所以克隆出的僵尸们的战力值很多是相同的。
请你为电磁炮编写这个排序程序，对于输入的 n 个僵尸的战力值，按照同一顺序输出前 k 个僵尸的战力值排名。