시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB555805119.767%

문제

홍준이는 A개의 0과 B개의 1을 가지고 있다. 이것을 가지고 게임을 할 것이다. 이 게임의 목표는 모두 1로 만드는 것이다. 각 턴은 정확하게 K개의 숫자를 뒤집는 것이다. (0 → 1, 1 → 0) 매번 수의 값이나, 이전에 뒤집은 적이 있는지 없는지에 상관없이 아무 K개의 숫자를 고를 수 있다. 게임에서 이기기 위한 뒤집는 횟수의 최솟값을 출력하는 프로그램을 작성하시오. 만약 불가능하면 -1을 출력한다.

입력

첫째 줄에 세 정수 A, B, K가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

  • 0 ≤ A, B ≤ 100,000
  • 1 ≤ K ≤ 100,000

예제 입력 1

4 0 3

예제 출력 1

4

예제 입력 2

3 0 3

예제 출력 2

1

예제 입력 3

4 1 3

예제 출력 3

2

예제 입력 4

3 2 5

예제 출력 4

-1

예제 입력 5

100000 100000 578

예제 출력 5

174

예제 입력 6

0 0 1

예제 출력 6

0

예제 입력 7

4 44 50

예제 출력 7

-1

출처