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

ans = []

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

    if u == 0 or v == 0:
        ans.append(u+v)
        continue
    elif (u-1)//y == (v-1)//y:
        ans.append(abs(u-v))
    else:
        ans.append((u-1)%y+(v-1)%y+2)

for i in range(n):
    print(ans[i])