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

    du, mu = divmod(u - 1, y)
    dv, mv = divmod(v - 1, y)
    if du == dv:
        ans.append(mv - mu)
    else:
        ans.append(mu + 1 + mv + 1)

print(*ans, sep="\n")