베시라는 소는 A형 칩을 A개, B형 칩을 B개 가지고 있다(0 ≤ A, B ≤ 10^9).

베시는 다음 연산을 원하는 만큼 여러 번 수행할 수 있다.

다음 조건을 만족하게 만드는 최소의 음이 아닌 정수 x를 구하라:

x개의 임의의(무작위) 칩을 추가로 받은 뒤에는, 그 칩들이 A형과 B형으로 어떻게 섞여 들어오든 간에,

베시가 결국 A형 칩을 f_A개 이상(0 ≤ f_A ≤ 10^9) 가지게 되는 것이 보장되어야 한다.

칩 교환 timer 1s memory 1024MB

칩 교환 1s 1024MB