Start: 2023-09-24 09:00:00

0923日常周赛

End: 2023-09-30 08:55:00
Now  2026-03-21 11:12:44  类型: IOI  状态: Ended 

P1. Potions
Description

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 中最小的编号。

Input

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

N H X

P1 P2 P3....PN



Output


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



Examples

Input

3 100 200
50 200 999

Output

2

Input

2 10 21
10 999

Output

2

Input

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

Output

4
Hint

2≤N≤100

1≤H<X≤999

1≤P1<P2<⋯<PN=999

All input values are integers.


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit