#include <bits/stdc++.h>
using namespace std;
long long int sqr(long long int x) { return x * x; }
long long int div2(long long int x) {
  long long int ret = x / 2;
  if (x % 2 == 0) {
    return ret;
  }
  return ret + 1;
}
long long int getLast(long long int n) {
  long long int half = div2(n);
  if (n % 2 == 0) {
    return half * n;
  }
  return sqr(half) + sqr(half - 1);
}
long long int getNumber(long long int n, long long int x, long long int y) {
  if (n == 1) {
    return 1;
  }
  long long int pos = y + (x - 1) * n;
  long long int base = div2(pos);
  if ((x + y) % 2 == 0) {
    return base;
  }
  return base + getLast(n);
}
int main() {
  ios_base::sync_with_stdio(0);
  cout << fixed << setprecision(10);
  cerr << fixed << setprecision(10);
  cin.tie(0);
  long long int n, q;
  cin >> n >> q;
  while (q--) {
    long long int x, y;
    cin >> x >> y;
    cout << getNumber(n, x, y) << endl;
  }
}
