걷는 건 귀찮아 문제 일직선 위에 놓인 N개의 지점 pi에는 최대 xi만큼 이동시켜주는 인력거꾼들이 있다. 즉, pi에 있는 인력거꾼은 pi, pi+1, pi+2, ..., pi+xi 중 한 지점까지 승객을 데려다준다. 세상에서 걷는 게 제일 귀찮은 현솔이는 목적지인 MM까지 걷지 않고 인력거만을 타면서 이동하고 싶다. 첫 번째 인력거에 타고 있는 현솔이가 목적지까지 가기 위한 인력거의 최소 환승 횟수를 알아 내보자. 입력 첫째 줄에 N과 M이 공백으로 구분되어 주어진다. (1≤N≤100000, 1≤M≤1000000) 둘째 줄에 각 지점의 위치 p1, p2, ... , pN이 공백으..