#T5002. 线段数量

线段数量

题目描述

一条直线上有 n 个间隔为1cm的点,请你求出共有多少条长度不小于 m 的线段?

注:结果对 100007 取模。

输入格式

一行输入两个数 n,m 。

输出格式

输出一个数,表示长度不小于 m 的线段的数量。结果对 100007 取模。

输入样例

6 4

输出样例

3

数据范围

对于10%的数据 m > n

对于10%的数据 m + 1 = n

对于20%的数据 1 <= m < n <= 6

对于30%的数据 1 <= m < n < 10000

对于另外 的数据, 1 <= m , n <=1e7;