UUZ is hunger

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

幽幽子每天都会忘记自己早饭吃了什么,所以每天都会:我今天吃早饭了么?好像没有,那去吃吧~我今天吃早饭了么?好像没有,那去吃吧~我今天吃早饭了么?好像没有,那去吃吧~【好吧UUZSAMA别卖萌了】

话说身为幽灵还要吃东西实在是违背了食物链呀,但是如果不让幽幽子大人吃饱的话实在是很可怕的事情呢【话说从来就没吃饱过吧】~

现在幽幽子大人来找你要吃的了,为了你的人身安全,你决定从你储藏的所有食物里选一部分送给幽幽子大人【你得是有多少食物竟然打算只给一部分】。

首先你估计了一下幽幽子大人会吃多少东西【卧槽你是怎么估计出来的!黑洞都能估计!!!】,这个被你具体成了一个量【单位:不可说】,然后你又估计了一下每种食物可以提供给幽幽子大人多少不可说【再强调一下“不可说”是单位】,你希望提供最少种类的食物,于是你要算出最少的种类是多少。

当然了,因为这是个估计值,所以给多了也没关系,反正只要是幽幽子大人的话都能吃得下,但是~绝对不能少。

每组数据输出一行表示要提供最小种的食物,如果不能提供则输出n【表示你要交出你的全部食物】

Input

 多组输入EOF结束。

每组第一行两个数n, k,分别代表你的 种食物,你估计幽幽子大人会吃 k 不可说。

接下来一行 个数,第 个数 ai 表示第i种食物可以提供 ai 不可说。

1 ≤ n ≤ 100000

ai < 5000

k < 2^63-1

Sample Input

1 2
3

Sample Output

1

Source

UUZ

Manager

Information
Solved Number29
Submit Number48
Problem Tags
implementation
sortings
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel