Problems
고구려의 광개토태왕은 백제의 관미성을 함락시키기 위해 치열한 전투를 벌이고 있다.
관미성은 철벽같은 방어망을 구축하고 있어 공략에 어려움을 겪고 있다.
광개토태왕은 고민 끝에 특공대를 조직하여 관미성의 측면 절벽을 타고 올라가
백제군의 후미를 기습하고 한쪽의 성문을 열어 그 곳으로 총 공격을 벌이기로 했다.
이러한 임무를 성공적으로 수행하기 위해서는 특공대가 S이상의 능력치를 발휘해야만 한다.
고구려에는 현재 N명의 군사들이 있고 모든 군사들은 각각의 능력치를 가지고 있다.
특공대는 연속된 번호의 군사들로 구성되어야만 그들 각 능력치의 합을 발휘할 수가 있다.
가능하면 희생을 줄이기 위해 최소의 인원으로 특공대를 구성하고자 한다.
광개토태왕을 도와 이 작전을 성공적으로 수행하기 위해 필요한 특공대의 최소 인원을 구하는 프로그램을 작성해 주도록 하자.
Input
첫 번째 줄에 군사의 수 N (5≤N＜100,000)과 필요로 하는 능력치 S (1＜S＜100,000,000)가 입력된다. 두 번째 줄에 1번부터 N번까지 군사들의 능력치가 공백으로 구분되어 순서대로 입력된다.
Output
최소 몇 명의 연속된 군사를 특공대로 선발해야 하는지 출력한다. 만약 S 이상의 능력치를 만드는 것이 불가능하다면 0을 출력한다.
Example
5 11
1 2 3 4 5
3
Hint
You must sign in to write code.