x, y, n = map(int, input().split())

for _ in range(n):
    u, v = map(int, input().split())
    if u == 0:
        print((v-1) % y + 1)
    elif (u-1) // y == (v-1) // y:
        print(abs(u - v))
    else:
        print((u-1) % y + 1 + (v-1) % y + 1)