#include <iostream>
using std::cerr, std::cin, std::cout, std::endl, std::fixed, std::flush;
static_assert(sizeof(long) == 8);
int main()
{
  long X, Y, N;
  cin >> X >> Y >> N;
  for (int i = 0; i < N; i++)
  {
    long U, V;
    cin >> U >> V;
    if (U == 0)
    {
      cout << 1 + (V - 1) % Y << '\n';
    }
    else if ((U - 1) / Y == (V - 1) / Y)
    {
      cout << V - U << '\n';
    }
    else
    {
      cout << 2 + (U - 1) % Y + (V - 1) % Y << '\n';
    }
  }

  return 0;
}
/*
  File : ~/kyopro/yukicoder/iwai2/C.cpp
  Date : 2025/08/09
  Time : 13:57:40
*/