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

def main():
    for _ in range(N):
        u, v = map(int, input().split())
        ans = calc_step(u, v)
        print(ans)

def calc_step(u, v):
    if u == 0:
        return (v % Y) if v % Y else Y
    elif (u - 1) // Y == (v - 1) // Y:
        return v - u
    else:
        return ((u % Y) if u % Y else Y) + ((v % Y) if v % Y else Y)

if __name__ == "__main__":
    main()