X, Y, N = (int(x) for x in input().split())
ans=[]
for i in range(N):
    U, V = (int(x) for x in input().split())
    if U == 0:
        a = V%Y
        if a == 0:
            a = Y
        ans.append(a)
    else:
        a = (U-1)//Y
        b = (V-1)//Y
        if a == b:
            ans.append(abs(U-V))
        else:
            a = U%Y
            if a == 0:
                a = Y
            
            b = V%Y
            if b == 0:
                b = Y
            ans.append(a+b)

for i in ans:
    print(i)