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

for _ in range(N):
    u, v = map(int, input().split())
    u -= 1
    v -= 1
    if u == -1:
        print(v % Y + 1)
    else:
        ui = u // Y
        vi = v // Y
        if ui == vi:
            print(v - u)
        else:
            print(u % Y + v % Y + 2)