Bitaro, 용감한 영웅은 몬스터들을 물리치기 위해 모험을 떠납니다.

몬스터는 1번부터 N번까지 번호가 매겨져 있으며, i번 몬스터를 물리치기 위해서는 Bitaro의 현재 힘이 최소 A_i 이상이어야 합니다. 몬스터를 물리치면 Bitaro의 힘은 B_i만큼 증가합니다.

Bitaro는 다음 전략을 사용하여 모든 몬스터를 물리치고자 합니다:

주어진 몬스터들의 정보(A_1…A_N와 B_1…B_N)를 바탕으로, Bitaro가 모든 몬스터를 물리치기 위해 필요한 최소 초기 힘 x를 구하는 프로그램을 작성하세요.

Bitaro the Brave 2 timer 1s memory 1024MB

Bitaro the Brave 2 1s 1024MB