问题描述

地上有一排西瓜，每个西瓜都有自己的重量。 淘淘有一个背包，容量固定为 (x)。 淘淘希望尽可能在背包中装更多的西瓜（必须完整装下，不能切开）。

请问淘淘最多能装下多少个西瓜？

输入格式

• 第一行：两个整数 (n) 和 (x)

  • (n)：西瓜数量（(1 \le n \le 100)）
  • (x)：背包容量

• 第二行：(n) 个整数 (w_1, w_2, \dots, w_n)，表示每个西瓜的重量。

输出格式

输出一个整数，表示最多能装的西瓜数量。

样例

输入

5 10
2 3 1 5 4

输出

4