Tết này nhà Đạt có một hộp kẹo chocolate rất kì lạ. Các thanh kẹo được xếp theo một hàng ngang lần lượt từ trái sang phải. Và mỗi khi Đạt ăn thanh kẹo được xếp ngay sau thanh vừa ăn thì vị của nó như hòa quyện với thanh trước và tạo nên một hương vị vô cùng độc đáo, cuốn hút. Vậy nên Đạt luôn ăn liền tù tì một dãy các thanh chocolate để tối ưu trải nghiệm đặc biệt này. Tuy nhiên, những thanh chocolate thì chứa rất nhiều đường và nếu ăn quá ngưỡng thì Đạt sẽ bị say mất. Hãy giúp Đạt tìm số lượng thanh kẹo tối đa có thể ăn mà không bị say nhé.

Đầu vào

• n - số lượng thanh kẹo (1 ≤ n ≤ 4*10⁵)
• k - tổng lượng đường Đạt có thể ăn, vượt quá ngưỡng này Đạt sẽ ngay lập tức bị say (1 ≤ k ≤ 5*10⁹)
• n số nguyên dương a₁, a₂, ... , a_n - Lượng đường có trong mỗi thanh kẹo (1 ≤ a_i ≤ 10⁵)

Đầu ra

Một số nguyên dương duy nhất. Số lượng thanh kẹo tối đa mà Đạt có thể ăn.

Sample Input

5 6
5 4 1 3 2

Sample Output

3