레몬 왕국의 용사 비타로는 던전을 공략해 레벨을 올리려고 한다.
던전은 개가 있다. 번 던전의 난이도는 두 정수 로 표현된다. 현재 레벨이 일 때 번 던전을 공략하면 다음과 같은 결과를 얻는다.
한 번 시도한 던전은 다시 시도할 수 없다. 던전을 시도하는 순서와 시도할 던전의 수는 자유롭게 정할 수 있다.
비타로의 현재 레벨은 이다. 던전을 공략한 뒤 도달할 수 있는 레벨의 최댓값을 구하여라.
입력은 다음과 같은 형식으로 주어진다.
첫째 줄에 비타로가 도달할 수 있는 레벨의 최댓값을 출력한다.
던전을 번 순서로 공략하면 레벨은 차례로 가 된다.
| 4 | 38 | 추가적인 제약이 없다. |
