디미고에는 앞으로 번의 주말이 있다.
번째 주말에는 학생들이 잔류 신청을 한다. 그런데 최근 디미고의 잔류 관리 시스템에 문제가 많아졌다.
망가진 시스템은 잔류 신청 명단을 어지럽히거나, 실제로는 없는 신청 기록을 만들기도 한다. 반대로 정상적으로 신청한 학생의 기록이 사라지는 일도 생긴다.
이 때문에 학교가 집계한 번째 주말의 잔류 신청 인원 변화량을 라 하자. 가 양수이면 그만큼 잔류 신청 인원이 늘어난 것이고, 가 음수이면 그만큼 잔류 신청 인원이 줄어든 것이다.
학교는 연속된 몇 개의 주말을 골라 특별 관리 기간으로 정하려고 한다.
특별 관리 기간 의 불안정도는 다음과 같이 정의한다.
학교는 다음 조건을 모두 만족하는 특별 관리 기간을 하나 골라야 한다.
조건을 만족하는 특별 관리 기간 중 불안정도의 최솟값을 구하시오.
첫 번째 줄에 정수 , , 가 공백으로 구분되어 주어진다.
두 번째 줄에 개의 정수 이 공백으로 구분되어 주어진다.
모든 입력값은 정수이다.
첫 번째 줄에 조건을 만족하는 특별 관리 기간 중 불안정도의 최솟값을 출력한다.
단, 조건을 만족하는 특별 관리 기간이 존재하지 않는다면 -1을 대신 출력한다.
