산맥

산맥으로 유명한 Nlogonia에는 매년 수백만 명의 관광객이 찾아온다. 정부는 전국에 흩어진 등산로를 꾸준히 관리할 예산을 따로 배정했고, 등산로 대부분에는 나무로 만든 산책로와 계단을 통해 갈 수 있는 경치 좋은 전망대가 있다.

Nlogonia를 여행 중이며 멋진 사진을 많이 찍고 돌아가고 싶은 Lola와 그녀의 남편은 가능한 한 많은 전망대를 방문하려 한다. 두 사람은 날마다 다른 등산로를 걸으며 그곳의 전망대를 둘러볼 계획이다. 다만 하루가 끝날 때 지치지 않기 위해, 한 전망대에서 다음 전망대로 이동할 때 X미터를 초과해서 올라가야 한다면 그날은 거기서 마치고 호텔로 돌아가 휴식을 취한다. 다행히 Nlogonia의 모든 등산로에는 현대적인 체어리프트가 있어서 두 사람은 원하는 전망대에서 등산을 시작할 수 있다. 등산을 시작하면 두 사람은 산봉우리 방향으로만 이동한다.

하루를 헛되이 보내지 않으려는 Lola는 충분히 많은 전망대에 갈 수 있는 등산로에서만 걷고 싶어 한다. 등산로에 있는 전망대의 고도가 주어졌을 때, 두 사람이 방문할 수 있는 전망대 수의 최댓값을 구해야 한다.

첫째 줄에 두 정수 N (1 ≤ N ≤ 1000)과 X (0 ≤ X ≤ 8848)가 주어진다. 각각 등산로에 있는 전망대의 수, 그리고 Lola와 그녀의 남편이 한 전망대에서 다음 전망대로 이동할 때 올라갈 의향이 있는 최대 미터 수를 나타낸다. 둘째 줄에 N개의 정수 A1, A2, . . . , AN (1 ≤ Ai ≤ 8848, i = 1, 2, . . . , N)이 주어지며, Ai는 i번째 전망대의 고도(미터)이다. 전망대는 등산로에 나타나는 순서대로 주어지며 고도는 비감소, 즉 Ai ≤ Ai+1 (i = 1, 2, . . . , N − 1)이다.

한 전망대에서 다음 전망대로 이동할 때 X미터를 초과해서 올라가지 않으면서 방문할 수 있는 전망대 수의 최댓값을 한 줄에 정수로 출력한다. 여행은 어느 전망대에서든 시작할 수 있다.