#include <bits/stdc++.h>
using namespace std;
long long n, q, x, y;
long long ceil(long long x, long long y) {
  if (x % y != 0) return x / y + 1;
  return x / y;
}
int main() {
  cin >> n >> q;
  while (q--) {
    cin >> x >> y;
    if ((x + y) % 2 == 0)
      cout << ceil((x - 1) * n + y, 2) << '\n';
    else
      cout << ceil((x - 1) * n + y, 2) + ceil(n * n, 2) << '\n';
  }
  return 0;
}
