水明喜欢健身，他可以跑步也可以走路。跑步每秒k米，走路每秒1米
但是，他每跑一秒就得走路一秒，就是不能连续跑步。
他给自己定了个目标L到R的目标，就是他移动距离在L到R之间时可以停止锻炼。
请你帮他算算他一共有几种健身方法。
水明喜欢健身，他可以跑步也可以走路。跑步每秒k米，走路每秒1米
但是，他每跑一秒就得走路一秒，就是不能连续跑步。
他给自己定了个目标L到R的目标，就是他移动距离在L到R之间时可以停止锻炼。
请你帮他算算他一共有几种健身方法。
第一行 两个整数 n<100000 代表健身目标数量，k <100000代表跑步速度。
第二行到n+1行 两个整数 L 和 R ，代表健身目标。L,R<100000
每个目标输出一个方法数，独立成行。答案对1000000007 取模。
3 3 3 3 1 4 1 5
2 7 11