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

#0が真ん中
#1,2..y
#y+1
for _ in range(n):
    u,v = map(int,input().split())
    if u == 0 or v == 0:
        print(max(u,v))
        continue
    uu = (u-1) // y
    vv = (v-1) // y
    if uu == vv:
        print(abs(u-v))
        continue
    print((u-1) % y + (v-1) % y + 2)