Bạn đang trên hành trình giải cứu thế giới, có N ngôi làng bạn phải đi qua, mỗi ngôi làng có một Boss có chỉ số sức mạnh A[i]. Ban đầu bạn có M sức mạnh.

Để giải cứu ngôi làng bạn phải đấu với Boss, khi bạn đối mặt với Boss và chiến thắng bạn sẽ nhận được sức mạnh của Boss đó. Bạn chỉ có thể chiến thắng nếu bạn có sức mạnh lớn hơn sức mạnh của Boss.Bạn chỉ có một cơ hội duy nhất do đó bạn cần phải tính toán xem có thể giải cứu được bao nhiêu ngôi làng.

Input

Dòng đầu chứa hai số nguyên N là số lượng ngôi làng và M chỉ số sức mạnh ban đầu của bạn

dòng thứ hai chứa N số nguyên dương là chỉ số sức mạnh của các Boss

Output

Số lượng ngôi làng mà bạn có thể giải cứu