import sys

if __name__ == "__main__":
    T, K = map(int, sys.stdin.readline().strip().split())
    lst = []
    maxLen = 0
    mod = 10 ** 9 + 7
    for t in xrange(T):
        line = map(int, sys.stdin.readline().strip().split())
        lst.append(line)
        maxLen = max(maxLen, line[-1])
    l = [1 for _ in xrange(K)]
    for i in xrange(K, maxLen + 1):
        l.append(l[-1] + l[i-K])
    for t in xrange(T):
        a, b = lst[t]
        print sum(l[a:b+1]) % mod

这个能100%