P17507 [入门赛 #52] 中秋竹灯

中秋节快到了，洛谷小镇准备举办一场热闹的中秋灯会。为了制作悬挂灯笼所需的支架，洛谷的工匠们需要从竹子上砍下若干段长度恰好为 $z$ 的竹段。 竹林中有一排竹子，它们的长度均为整数，并且依次为：$x,x+1,x+2,\dots,y$。对于每一根竹子，工匠都可以从中砍出尽可能多的、长度恰好为 $z$ 的竹段。每根竹子砍剩下的部分如果不足 $z$，则无法继续使用；不同竹子的剩余部分也不能拼接在一起。 请你计算，这一排竹子一共可以砍出多少段长度为 $z$ 的竹段。

输入一行，包含三个整数 $x,y,z$，分别表示最短竹子的长度、最长竹子的长度、以及每段竹段的长度要求。

输出一个整数，表示所有竹子一共可以砍出的长度为 $z$ 的竹段数量。

### 样例 1 解释 这排竹子的长度依次为 $3,4,5,6,7$，分别可以砍出 $1,2,2,3,3$，共计 $11$ 段竹子。 ### 样例 2 解释 所有竹子的长度都小于 $10$，因此无法砍出任何长度为 $10$ 的竹段。 ### 数据范围 本题共有 $20$ 个测试点。 - 对于测试点 $1\sim 4$，保证 $x=y$； - 对于测试点 $5\sim 8$，保证 $y-x\leq 10$； - 对于测试点 $9\sim 16$，保证 $x,y,z\leq 1000$； - 对于全部测试点，保证 $1\leq x\leq y\leq 2\times 10^5$，$1\leq z\leq 2\times 10^5$。