문제 풀기

유진이는 1번부터 N번까지 번호가 붙은 문제를 푼다. 반드시 1번 문제를 먼저 풀어야 한다. A번 문제를 푼 뒤에는 A+1번 문제를 풀거나, A+1번 문제를 건너뛰고 A+2번 문제를 풀 수 있다. 예를 들어 1, 3, 4, 6번 순서로 푸는 것은 가능하지만, 1, 3, 5, 8번 순서로 푸는 것은 불가능하다.

각 문제 i를 풀 때 유진이가 느끼는 흥미도는 P_i이다. 지금까지 푼 문제들의 흥미도 최댓값과 최솟값의 차이가 V 이상이 되는 순간, 선생님은 유진이가 문제 푸는 것을 멈추게 한다. 어떤 풀이 순서를 선택해도 그런 순간이 생기지 않으면 유진이는 N개의 문제를 모두 푼다.

유진이가 멈추게 될 때까지 풀어야 하는 문제 수의 최솟값을 구하라.

첫째 줄에 문제의 개수 N과 정수 V가 주어진다. N은 50 이하의 자연수이고, V는 1,000 이하의 자연수이다.

둘째 줄에는 P_1, P_2, ..., P_N이 주어진다. P_i는 유진이가 i번 문제를 풀 때 느끼는 흥미도이며, 0 이상 1,000 이하의 정수이다.

조건이 처음 만족될 때까지 풀어야 하는 문제 수의 최솟값을 출력한다. 조건을 만족할 수 없다면 N을 출력한다.