#633. 玩具车比赛

玩具车比赛

问题描述

牡丹小学有个玩具车社团,社团的同学们经常举办玩具车比赛,可别小瞧玩具车哦,它们的速度可快啦。2021 年的国庆,社团的同学们相约骆岗中央公园的飞机跑道,准备来一场终极大 PK。同学们的玩具车从同一条起跑线出发,看谁先到达终点。给出每辆玩具车的速度(单位:米/秒)和赛道的长度(单位:米),请计算输出最快到达终点的玩具车的编号,如果有多辆玩具车同时最快到达,则从小到大逐个输出它们的编号,中间用空格隔开。

输入格式

两行。第一行两个正整数 nnss,表示参加比赛的玩具车的数量和跑道的长度;第二行 nn 个正整数,表示每辆玩具车的速度。

输出格式

一行,若干个正整数,表示最快到达终点的玩具车的编号。

样例输入

4 36
2 3 1 3

样例输出

2 4

说明

一共有 4 辆玩具车,跑道的长度是 36 米。第 1 辆车的速度是 2 米/秒,用时 18 秒;第 2 辆车的速度是 3 米/秒,用时 12 秒;第 3 辆车的速度是 1 米/秒,用时 36 秒;第 4 辆车的速度是 3 米/秒,用时 12秒。 第 2 辆和第 4 辆车用时最短,因此输出它们的编号 2 和 4。

数据范围

2n202\le n\le 201s50001\le s\le 500011\le 每辆玩具车的速度 10\le 10,数据保证跑道的长度是所有小车速度的倍数,即计算出的时间肯定是正整数。