웨일스

면접 대비

시간 제한1초메모리 제한1024 MB

요약

일일 코스 높이의 연속된 구간 중 합이 M 이상인 가장 짧은 구간의 길이를 구합니다. 그런 구간이 없으면 NEPAVYKS를 출력합니다.

문제

매년 봄 블라디미르는 친구들과 함께 웨일스에 가서 자전거를 탄다.

웨일스의 자연은 매우 아름답다. 물살이 빠른 강, 사람 손이 닿지 않은 숲, 폭포, 산이 있다.

산악 지형에서 자전거를 타려면 체력을 길러야 하므로, 블라디미르는 연습을 위해 날마다 높이가 정해진 코스를 계획했다.

연습한 코스 높이의 합이 $M$ 미터 이상이 되면 블라디미르는 여행을 준비한 것이 된다.

쉬지 않고 연습한다고 할 때, 블라디미르가 여행을 준비하는 데 걸리는 최소 일수를 구하시오. 블라디미르는 아무 날에나 연습을 시작할 수 있다.

첫째 줄에 두 정수 $N$ 과 $M$ 이 주어진다. $N$ 은 날의 수이고, $M$ 은 블라디미르가 원하는 코스 높이의 합이다.

다음 $N$ 개의 줄에는 각 날 코스의 높이 $m_i$ 가 미터 단위로 한 줄에 하나씩 주어진다.

쉬지 않고 연습했을 때 여행을 준비할 수 있는 최소 일수를 한 개의 정수로 출력한다.

준비가 불가능하면 NEPAVYKS를 출력한다.