위대한 역전
시간 제한2초메모리 제한1024 MB
토르와 헐크의 최종 필살기 횟수가 주어질 때, 뒤처진 선수가 역전해서 앞서는 횟수의 최댓값을 구합니다.
문제
토르와 헐크가 목숨을 건 싸움을 벌인다. 강력한 공격이 계속 주고받으며 이어진다. 관중은 열광한다!
이 싸움을 지켜보던 그랜드마스터는 어느 한쪽을 응원하지 않는다. 그는 경기의 볼거리를 중요하게 여기므로, 경기가 끝난 뒤 얼마나 흥미진진했는지 평가하려 한다. 그는 두 전사가 날린 강력한 공격을 하나씩 세고, 경기 중 역전이 몇 번 일어났는지 센다. 역전은 강력한 공격 횟수에서 뒤처져 있던 전사가 이후 앞서게 되는 상황을 뜻한다.
그랜드마스터는 최종 점수만 기록했고, 역전 횟수는 다시 계산할 수 없다. 그래도 경기가 워낙 재미있었기에 역전이 가능한 최대 횟수만큼 일어났다고 보기로 했다. 주어진 최종 점수에서 역전 횟수의 최댓값을 구하라.
입력
한 줄에 콜론(:)으로 구분된 정수 와 가 주어진다. 는 토르가 날린 강력한 공격의 수이고, 는 헐크가 날린 강력한 공격의 수이다 ().
출력
역전 횟수의 최댓값을 한 줄에 출력한다.
힌트
첫 번째 예시에서 토르는 헐크에게 공격할 기회를 한 번도 주지 않았으므로 역전은 일어날 수 없다.
두 번째 예시에서 헐크가 먼저 공격하고, 토르에게 두 번 공격을 받은 뒤, 여섯 번 연속 공격으로 승부를 끝낸다. 따라서 처음에는 헐크가 앞서고, 토르가 역전하며, 이후 헐크가 다시 앞서게 된다.