Attempt

Please login to see your submissions result.

Problem

sophiathedev đang chuẩn bị cho ca làm việc đêm tại nhà hàng Freddy Fazbear's Pizzeria. Để theo dõi sát sao tất cả các Animatronic, anh ấy cần mua số lượng lớn các camera để lắp và theo dõi chúng.

sophiathedev được nhà hàng cấp cho ~K~ đơn vị tiền tệ. Trước ca đêm của mình, anh ấy sẽ đi tới cửa hàng bán camera để mua, cửa hàng có ~N~ loại camera, mỗi loại camera có giá ~C_i~ đơn vị tiền tệ. Để theo dõi được hết tất cả các Animatronic, anh ấy cần mua càng nhiều camera càng tốt. Bạn hãy giúp anh ấy tìm ra anh ấy có thể mua được tối đa bao nhiêu camera với ~K~ đơn vị tiền tệ?

Input

Dòng đầu tiên chứa một số nguyên dương ~N~ ~(1 \leq N \leq 10^4)~.

Dòng thứ hai chứa một số nguyên ~K~ ~(1 \leq K \leq 10^{18})~

~N~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~C_i~ ~(0 \leq C_i \leq 10^{18})~ sao cho ~(1 \leq i \leq N)~.

Output

In ra một dòng chứa một số nguyên dương duy nhất là số lượng camera tối đa mà sophiathedev có thể mua.

Sample

Giải thích

Để mua được nhiều camera nhất sophiathedev sẽ mua các camera có giá trị là ~80, 100, 230, 70~ có tổng là ~480 \leq 500~. Nên đáp án là 4.