두사가 자신보다 작은 크기의 요비를 만나면, 그 요비를 먹고 그 크기만큼 흡수합니다. 예를 들어, 두사의 크기가 10이고 크기가 6인 요비를 만나면, 두사는 요비를 먹고 10 + 6 = 16 크기로 커집니다.
두사가 자신과 같거나 더 큰 크기의 요비를 만나면, 요비를 먹지 않고 도망갑니다.
두사는 현재 일렬로 늘어선 요비들과 마주하고 있으며, 순서대로 그들을 만나게 됩니다. 두사는 결국 도망가게 만드는 요비를 반드시 만나게 됩니다. 여러분의 임무는 이때 두사의 크기를 결정하는 것입니다.
입력
첫 번째 줄에는 두사의 초기 크기를 나타내는 양의 정수 D가 주어집니다.
나머지 줄들에는 순서대로 요비들의 크기를 나타내는 양의 정수들이 주어집니다.
출력
두사가 결국 도망갈 때의 크기를 나타내는 양의 정수 R을 출력하세요.
예제
예제 입력 1
5
3
2
9
20
22
14
예제 출력 1
19
두사는 크기가 3인 요비를 먹을 수 있습니다. 이로 인해 두사의 크기는 8이 됩니다. 두사는 크기가 2인 요비를 먹을 수 있습니다. 이로 인해 두사의 크기는 10이 됩니다. 두사는 크기가 9인 요비를 먹을 수 있습니다. 이로 인해 두사의 크기는 19가 됩니다. 크기가 20인 요비를 만나면 두사는 도망갑니다.
hanzch 2년 전 2
두사와 요비들
문제
두사는 요비를 먹지만, 특정 크기의 요비만 먹습니다.
두사가 자신보다 작은 크기의 요비를 만나면, 그 요비를 먹고 그 크기만큼 흡수합니다. 예를 들어, 두사의 크기가 10이고 크기가 6인 요비를 만나면, 두사는 요비를 먹고 10 + 6 = 16 크기로 커집니다.
두사가 자신과 같거나 더 큰 크기의 요비를 만나면, 요비를 먹지 않고 도망갑니다.
두사는 현재 일렬로 늘어선 요비들과 마주하고 있으며, 순서대로 그들을 만나게 됩니다. 두사는 결국 도망가게 만드는 요비를 반드시 만나게 됩니다. 여러분의 임무는 이때 두사의 크기를 결정하는 것입니다.
입력
첫 번째 줄에는 두사의 초기 크기를 나타내는 양의 정수 D가 주어집니다.
나머지 줄들에는 순서대로 요비들의 크기를 나타내는 양의 정수들이 주어집니다.
출력
두사가 결국 도망갈 때의 크기를 나타내는 양의 정수 R을 출력하세요.
예제
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2