X,Y,N = list(map(int,input().split()))
for _ in range(N):
    u,v = list(map(int,input().split()))

    uu = -(-u//Y)
    vv = -(-v//Y)
    if(uu == vv):
        print(abs(u - v))
    else:
        uuu = (u-1)%Y + 1 if u != 0 else 0
        vvv = (v-1)%Y + 1 if v != 0 else 0
        print(uuu + vvv)