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


def dist(u, v):
    if u > v:
        u, v = v, u
    if u == 0:
        return (v - 1) % y + 1
    ui = (u - 1) // y
    vi = (v - 1) // y
    if ui == vi:
        return abs((u - 1) % y - (v - 1) % y)
    else:
        return dist(0, u) + dist(0, v)


for _ in range(n):
    u, v = map(int, input().split())
    print(dist(u, v))