#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, q;
  cin >> n >> q;
  while (q--) {
    long long r, c;
    scanf("%lld%lld", &r, &c);
    --r;
    --c;
    long long res = (r * n + c) / 2;
    ++res;
    if ((r + c) & 1) res += ((n * n + 1) / 2);
    cout << res << endl;
  }
  return 0;
}
