Một ngày đẹp trời vì quá thèm ăn chè nên Minh Đan đã quyết định qua quán chè nhà anh Việt Hùng để mua chè, ở đó có tận \(n\) cốc chè có các giá tiền \(a1...an\) (đồng) và Minh Đan mang \(M\) đồng. Hỏi Minh Đan có thể mua được tối đa bao nhiêu cốc chè.

Đầu vào

Dòng đầu tiên chứa 2 số nguyên \(n\) \((1 \le n \le 10^5)\) và \(M\) \((1 \le M \le 10^9)\).

Dòng thứ hai gồm \(n\) số nguyên dương giá trị không quá \(10^4\) là các giá tiền của các cốc chè.

Đầu ra

Số cốc chè tối đa mà Minh Đan mua được, nếu không đủ tiền mua cốc nào thì in ra 0.

Ví dụ

Đầu vào:

5 8
3 1 2 4 5

Đầu ra:

3