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

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

    if u == 0 or v == 0:
        print(u+v)
        continue

    if (u-1)//y == (v-1)//y:
        print(abs(u-v))
    else:
        print((u-1)%y+(v-1)%y+2)