등차 분할

어떤 자연수를 k개의 연속된 양의 정수의 합으로 나타낼 수 있는지 생각해 보자.

예를 들어 15는 3개의 연속된 양의 정수의 합으로 나타낼 수 있다: 4 + 5 + 6 = 15.

두 정수 L, R과 k가 주어질 때, L 이상 R 이하의 자연수 중 k개의 연속된 양의 정수의 합으로 나타낼 수 있는 수의 개수를 구하시오.

입력

첫째 줄에 L, R, k가 공백으로 구분되어 주어진다. (1 <= L <= R <= 10^9, 1 <= k <= 50)

출력

조건을 만족하는 수의 개수를 출력한다.

입출력 예시

입력 1

5 30 4

출력 1

6

입력 2

100 200 5

출력 2

21