P4209.第4题-多多坐摩天轮
题目内容
多多来到游乐场坐摩天轮，摩天轮共有 n 个吊舱，包括多多在内总共即将有 m 名玩家排队，每个吊舱最多只能坐一名玩家，每名玩家游玩结束后会到队尾继续排队。每当有一名玩家离开吊舱，下一名排在队首的玩家会立即坐上这个空吊舱，在游玩过程中不会有玩家加入也不会有玩家离开。
第 i 个吊舱的幸福指数为 hi ，坐到该吊舱的人会获得 hi 点幸福指数，多多提前掌握了现场的排队人数以及每个吊舱的幸福指数，他想在摩天轮转 L 圈后获得最高的总幸福指数，问他需要抢到队伍中的第几个位置?如果多个位置的总幸福指数一样，多多想排到尽可能靠前的位置。
输入描述
第一行为三个正整数 n,m,L(1≤n,m≤105,1≤L≤109)
第二行为 n 个整数 h1,h2,...,hn(1≤hi≤109)
输出描述
输出队伍中幸福指款最高的位置，若存在多个位置满足条件，输出最靠前的那个位置。
补充说明
对于 60%的数据 , 1≤n,m,L≤1000
对于 100%的数据，1≤n,m≤105,1≤L≤109,1≤hi≤109
样例1
输入
5 3 1000000000
1 2 3 4 5
输出
3
说明
5 个吊舱 3 名玩家，每一轮都只能坐满前 3 个吊舱的位置，且 3 个位置的幸福指数总是 1,2,3 ，经过 109 轮后，玩家的幸福指教分别为 1×109,2×109,3×109 ，最终第 3 个位置的幸福指数最高。
样例2
输入
3 6 2
2 3 1
输出
2
说明
3 个吊舱 6 名玩家，第一轮玩家 1,2,3 坐上摩天轮，分别获得幸福指数 2,3,1，第二轮玩家 4,5,6 坐上摩天轮，分别获得幸福指数 2,3,1，2 轮过后第 2 名与第 5 名玩家都获得 3 点幸福指数，取最小序号的位置 2 输出答案。
