Problem A
A Prize No One Can Win
After the festive opening of your new store, the Boutique
store for Alternative Paramedicine and Cwakhsahlvereigh, to
your disappointment you find out that you are not making as
many sales as you had hoped. To remedy this, you decide to run
a special offer: you will mark some subset of the
Since you recently found out all your unicorn horns are really narwhal tusks, you decide to rig the offer by picking the participating items in such a way that no one can earn a horn anyway.
To make sure no one becomes suspicious, you want to mark as many items as possible as participating in the offer.
Input
-
On the first line are two integers,
, the number of items for sale in your store, and , the minimum cost specified in the statement. -
On the second line are
positive integers, each at most . These are the prices of the items in the store.
Output
Print the maximum number of items you can mark as part of your special offer, without anyone actually being able to receive a horn.
Sample Input 1 | Sample Output 1 |
---|---|
5 6 1 2 3 4 5 |
3 |
Sample Input 2 | Sample Output 2 |
---|---|
5 10 4 8 1 9 7 |
2 |
Sample Input 3 | Sample Output 3 |
---|---|
4 10 1 3 1 7 |
4 |
Sample Input 4 | Sample Output 4 |
---|---|
1 5 6 |
1 |