X, Y, N = map(int, input().split())

def ch(v):
    v -= 1
    v %= Y
    v += 1
    return v

for _ in range(N):
    u, v = map(int, input().split())
    
    if u == 0:
        ans = ch(v)
    
    else:
        g1 = (u-1) // Y
        g2 = (v-1) // Y
        if g1 == g2:
            ans = v - u
        
        else:
            ans = ch(u) + ch(v)
    
    
    print(ans)