开始: 2023-09-24 09:00:00

0923日常周赛

结束: 2023-09-30 08:55:00
当前  2025-01-24 17:40:57  类型: IOI  状态: 已经结束 

P1. Potions
描述

Naohiro has a monster. The monster's current health is H.

He also has N kinds of potions, numbered from 1 to N in ascending order of effectiveness.

If you give the monster potion n, its health will increase by Pn. Here, P1<P2<⋯<P N.

He wants to increase the monster's health to X or above by giving it one of the potions.

Print the number of the least effective potion that can achieve the purpose. (The constraints guarantee that such a potion exists.)

给定一个升序的数组 P,求满足 P_i+h\ge xP_i 中最小的编号。

输入

The input is given from Standard Input in the following format:

N H X

P1 P2 P3....PN



输出


Print the number of the least effective potion that can achieve the purpose.



样例

输入

3 100 200
50 200 999

输出

2

输入

2 10 21
10 999

输出

2

输入

10 500 999
38 420 490 585 613 614 760 926 945 999

输出

4
提示

2≤N≤100

1≤H<X≤999

1≤P1<P2<⋯<PN=999

All input values are integers.


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交