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

ans = []

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

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

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