Dusa와 Yobi들
시간 제한1초메모리 제한1024 MB
Dusa는 크기 D에서 시작해 자기보다 작은 Yobi를 순서대로 먹고 그 크기만큼 커집니다. 자기보다 작지 않은 Yobi를 처음 만나는 순간의 크기를 구합니다.
문제
듀사는 특정 크기의 요비만 먹는다.
듀사가 자기보다 작은 요비를 만나면 그 요비를 먹고, 요비의 크기만큼 자기 크기가 커진다. 예를 들어 듀사의 크기가 10이고 크기가 6인 요비를 만나면, 요비를 먹고 크기가 10 + 6 = 16이 된다.
듀사가 자기와 같거나 더 큰 요비를 만나면 요비를 먹지 않고 도망친다.
듀사는 요비 줄을 앞에서부터 차례로 만난다. 결국 도망치게 만드는 요비를 만난다고 보장되어 있다. 이때 듀사의 크기를 구하라.
입력
첫 줄에는 듀사의 초기 크기 D가 양의 정수로 주어진다.
나머지 줄에는 차례대로 요비의 크기가 양의 정수로 주어진다.
출력
듀사가 도망칠 때의 크기 R을 양의 정수로 출력한다.