In search of Samosa

2.6

28 votes
Approved, Basic Programming, Easy, Open, Sorting
Problem

Shiro is an avid lover of Samosas. He went down to the Samosa street to have some. But he only has K units of money with him. There are N shops on the street and unfortunately, all of them have only one samosa remaining. You are also given an array A[ ] , where Ai is the cost of a samosa on the i'th shop.
Find the maximum samosas that Shiro can eat.

Input:
First line contains two space-separated integers N and K.
Second line contains N space separated integers, the cost of a samosa on the shops.

Output:
Print the answer.

Constraints:
1 ≤ N ≤ 103
0 ≤ K ≤ 103
0 ≤ Ai ≤ 100

Time Limit: 2
Memory Limit: 256
Source Limit:
Explanation

Shiro can eat from the 2nd,3rd and 4th Shop.

Editor Image

?