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