1122번 - 뒤집기

문제

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

입력

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

출력

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

제한

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

힌트