long long mod = 1000000007;

int main()
{
	long long t, k;
	cin >> t >> k;
	vector<int> a(t);
	vector<int> b(t);
	int bmax = 0;
	for (int i = 0; i < t; ++i)
	{
		cin >> a[i] >> b[i];
		bmax = max(bmax, b[i]);
	}
	vector<long long> buf(bmax + 1);
	vector<long long> sum(bmax + 1, 0);
	for (int i = 0; i < k&&i <= bmax; ++i)
		buf[i] = 1;
	for (int i = k; i <= bmax; ++i)
		buf[i] = (buf[i - 1] + buf[i - k]) % mod;
	for (int i = 1; i <= bmax; ++i)
		sum[i] = (buf[i] + sum[i - 1]) % mod;
	for (int i = 0; i < t; ++i)
		cout << (sum[b[i]] - sum[a[i] - 1] + mod) % mod << endl;
	return 0;
}

第五题代码，DP就可以了，注意最后数值溢出的问题；