def decode(val):
    return divmod(val, y)


x,y,n = map(int, input().split())
import sys
mp = map(int, sys.stdin.read().split())
uv = list(zip(mp,mp))

for u,v in uv:
    if u == 0:
        vi,vj = decode(v-1)
        print(vj+1)
        continue

    ui,uj = decode(u-1)
    vi,vj = decode(v-1)

    if ui == vi:
        print(abs(uj - vj))
        continue

    print(uj + vj + 2)