X,Y,N = map(int, input().split())
for i in range(N):
    ans = 0
    u,v = map(int, input().split())
    if (u+Y-1) // Y == (v+Y-1) // Y:
        ans += abs(u-v)
       # print("!")

    else:
        if u != 0:
            ans += (u-1)%Y + 1
        if v != 0:
            ans += (v-1)%Y + 1
    print(ans)