끈

야시는 할아버지에게서 끈 $n$개를 받아 일직선으로 나란히 놓았다. 이웃한 두 끈은 하나로 이어 붙일 수 있고, 이어 붙인 끈의 길이는 두 끈의 길이의 합과 같다. 이렇게 만든 끈은 다시 이웃한 끈과 이어 붙일 수 있다.

야시는 최종적으로 남는 모든 끈의 길이가 각각 자신의 키 $w$ 이상이 되도록 하면서, 끈의 개수를 최대한 많게 만들고 싶다. 이웃한 끈끼리만 이어 붙일 수 있으므로, 최종적으로 남는 각 끈은 처음 나열에서 연속한 구간에 있던 끈들을 모두 이어 붙인 것이다.

야시가 만들 수 있는 끈의 최대 개수를 구하여라. 만약 모든 끈을 하나로 이어 붙여도 길이가 $w$보다 짧다면 조건을 만족하는 방법이 없으므로 $0$을 출력한다.

첫째 줄에 끈의 개수 $n$과 야시의 키 $w$가 주어진다 ($1 \le n, w \le 10^6$).

둘째 줄에 왼쪽부터 순서대로 놓인 끈들의 길이 $a_1, a_2, \dots, a_n$이 주어진다 ($1 \le a_i \le 10^6$).

야시가 만들 수 있는 끈의 최대 개수를 한 줄에 출력한다. 남는 모든 끈의 길이는 각각 $w$ 이상이어야 한다.