题目背景

由于连年不断的战争，伟大 罐头帝国的稳定度已经跌破了某个阈值y。在该情况下，帝国马上就会爆发叛乱。为了拯救岌岌可危的帝国，帝国皇帝决定举办一场巡游来提高帝国的稳定度。然而捉襟见肘的帝国财政已经不允许他到所有殖民地走一圈了，于是内阁决定挑选出几个星球，让皇帝巡游最少的星球使稳定度恢复到阈值以上。

题目描述

已知帝国现在的稳定度为k，同时帝国领域内共包括t颗星球，巡游每颗星球恢复的稳定度为wi，求出为了使稳定度恢复到不小于y所需要巡游的最小星球数

输入格式

输入共$t+1$ 第一行包含三个值，阈值$y$，当前稳定度$k$，星球总数$t$

剩下的$t$行给定星球i对应恢复的稳定度$w_i$ （$-1000\le y,k,w_i \le 1000 ,0<t\le 10000)$

输出格式

需要巡游的最小星球数

如果无法无法使稳定度恢复到不小于阈值的值，则输出0

样例

5 3 3
2
1
0

1

10 0 1
5

0

Limitation

1s, 1024KiB for each test case.