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

for _ in range(N):
    u,v = [int(a) for a in input().split()]
    qu,qv = (u-1)//Y, (v-1)//Y
    ru,rv = (u-1)%Y, (v-1)%Y

    if u == 0:
        print(rv+1)
    elif v == 0:
        print(ru+1)
    else:
        if qu == qv:
            print(abs(rv-ru))
        else:
            print(rv+ru+2)