The first line contains two integers N,M, denoting the number of watches he would like to buy and the amount of money NIO has, respectively. The second line contains N integers, ai represents that the price of the i-th watch in the list.
1≤N≤105,1≤M≤105,1≤ai≤105