package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd := bf.NewReader(Stdin)
	wr := bf.NewWriter(Stdout)
	defer wr.Flush()
	var x,y,n int
	Fscan(rd,&x,&y,&n)
	for ; n > 0; n-- {
		var u, v int
		Fscan(rd,&u,&v)
		switch {
			case u == 0:
				Fprintln(wr, v-(v-1)/y*y)
			case (u-1)/y == (v-1)/y:
				Fprintln(wr, v-u)
			default:
				Fprintln(wr,u-(u-1)/y*y+v-(v-1)/y*y)
		}
	}
	
}