X, Y, N = map(int, input().split())
for i in range(N):
    u, v = map(int, input().split())
    
    def amari(k, K):
        if k == 0:
            return 0
        else:
            a = k % K
            if a == 0:
                return K
            else:
                return a
               
    ps = (u-1)//Y
    pa = amari(u, Y)
    qs = (v-1)//Y
    qa = amari(v, Y)
    
    if ps == qs :
        ans = qa - pa
    else:
        ans = pa + qa
    
    print(ans)