두 정당의 의석 수가 주어질 때, 법안이 통과되려면 무소속 의원 몇 명이 찬성해야 하는지 구한다.
쉬움2수학구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB당신은 국회의 "보수당" 소속 의원이다. 국회에는 "개혁당"이라는 정당이 하나 더 있고, 나머지 의원은 두 정당 어디에도 속하지 않는 무소속이다. 법안이 표결에 부쳐지면 두 정당 소속 의원은 각자 소속 정당이 정한 대로 투표한다. 무소속 의원은 표결 때마다 벌어지는 여러 로비를 보고 스스로 찬반을 정한다. 국회는 다수결로 의결한다. 전체 의원의 절반보다 많은 수가 찬성해야 법안이 통과된다.
어떤 법안이 본회의 표결을 앞두고 있고, 개혁당이 그 법안에 반대한다는 사실을 당신은 알고 있다. 당신과 같은 당 의원은 무소속 의원을 상대로 로비해서 충분히 많은 수가 찬성표를 던지게 만들어 법안을 통과시키려 한다. 법안이 통과되려면 무소속 의원 중 최소 몇 명이 당신이 원하는 대로 찬성표를 던져야 하는지 구하라.
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 공백으로 구분된 정수 세 개 n, m, k로 주어진다. n은 전체 의원 수, m은 보수당 의원 수, k는 개혁당 의원 수다 (1≤n,m,k≤1000, m+k≤n). 입력의 마지막 줄은 0 0 0이며, 이 줄은 처리하지 않는다.
각 테스트 케이스마다 법안이 통과되는 데 필요한 무소속 의원의 최소 인원을 한 줄에 출력한다. 법안을 통과시킬 방법이 없으면 -1을 출력한다.