use proconio::input;

fn main() {
	input! {
		_x: u64,
		y: u64,
		n: usize,
	};
	
	for _ in 0..n {
		input! {
			u: u64,
			v: u64,
		};
		
		let ans: u64;
		
		if u == 0 {
			ans = (v - 1) % y + 1;
		} else if (u - 1) / y == (v - 1) / y {
			ans = v - u;
		} else {
			ans = (u - 1) % y + 1 + (v - 1) % y + 1;
		}
		
		println!("{}", ans);
	}
}