3565 - 香水

题目描述

童话里,王后当前的美丽值是 H,她的宝物魔镜里还有N种香水,按提升美丽值效果从大到小的顺序从1N依次排列。 如果给王后使用第n种香水,她的美丽值将增加P_n,这里是P_1 \lt P_2 \lt \dots \lt P_N。每次出门前,她都想把它的美丽值提高到X或以上,又担心浪费,请你帮她选择适合的香水使用。

输入

第一行有三个整数 N,H,X

第二行有 N 个整数表示药水的效果P_i

输出

香水的编号。

样例

输入

3 100 200
50 200 999

输出

2
说明

数据范围

  • 2 \leq N \leq 100
  • 1 \leq H \lt X \leq 999
  • 1 \leq P_1 \lt P_2 \lt \dots \lt P_N = 999
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题