#P2538. 包粽子

包粽子

Description

小王包了NN个粽子。因为每个粽子的大小不同,每个粽子需要HiH_i长度的绳子来绑粽子。

然而,每个粽子不能使用低于HiH_i长度的粽子固定,因为小王包粽子的技术太差了

现在小王从市场上买了SS长度的绳子,请问小王最多能绑多少个粽子?

Input

第一行输入两个整数N,SN,S,代表粽子的个数和绳子的长度。

第二行有$n$个正整数HiH_i,分别代表每个粽子需要的长度。

Output

请输出一个整数,代表最多能绑定的粽子个数。

Samples

5 12
5 4 3 2 1
4

Limitation

time limit per test:1 seconds

memory limit per test:256 megabytes

数据范围

对于100%100\%的数据,1N,S1061 \le N,S \le 10^61Hi1001 \le H_i \le 100