X, Y, N = map(int, input().split())
ANS = []
for i in range(N):
    u, v = map(int, input().split())
    if u == 0:
        arm_id = (v-1) // Y
        arm_dep = (v-1) % Y
        ans = arm_dep + 1
    else:
        arm_id0 = (u-1) // Y
        arm_dep0 = (u-1) % Y
        arm_id1 = (v-1) // Y
        arm_dep1 = (v-1) % Y
        if arm_id0 == arm_id1:
            ans = abs(arm_dep1 - arm_dep0)
        else:
            ans = arm_dep0 + 1 + arm_dep1 + 1
    ANS.append(ans)
print(*ANS, sep="\n")