#B1021. 区间选数和为K

区间选数和为K

【题目描述】

给定一个区间 [l,r][l,r]。

你可以从这个区间中任意选取两个数 xx 和 yy。求有多少种选法满足 x+y=kx+y=k。


【输入描述】

输入一行三个空格分隔的整数 l,r,kl,r,k。

保证:

  • 1≤l≤r≤1091\le l\le r\le 10^9;
  • 2≤k≤2×1092\le k\le 2\times 10^9。

【输出描述】

输出一行一个整数,表示答案。


【样例 1】

【样例 1 输入】

3 6 7

【样例 1 输出】

2

【数据规模与约定】

测试点编号 r−l+1r-l+1
1,21,2 ≤103\le 10^3
3,4,5,63,4,5,6 ≤106\le 10^6
7,8,9,107,8,9,10 ≤109\le 10^9