#include <bits/stdc++.h>
using namespace std;
long long n, q;
int main() {
  long long x, y, up, num, ans;
  scanf("%lld%lld", &n, &q);
  if ((n * n) % 2 == 1)
    up = n * n / 2 + 1;
  else
    up = n * n / 2;
  for (int i = 1; i <= q; i++) {
    scanf("%lld%lld", &x, &y);
    if ((x + y) % 2 == 0) {
      ans = 0;
      if (x % 2 == 0) {
        ans += ((x / 2) - 1) * n;
        if (n % 2 == 1)
          ans += n / 2 + 1;
        else
          ans += n / 2;
        ans += y / 2;
      } else {
        ans += (x / 2) * n;
        ans += y / 2 + 1;
      }
    } else {
      ans = up;
      if (x % 2 == 0) {
        ans += ((x / 2) - 1) * n;
        if (n % 2 == 1)
          ans += n / 2;
        else
          ans += n / 2;
        ans += y / 2 + 1;
      } else {
        ans += (x / 2) * n;
        ans += y / 2;
      }
    }
    printf("%lld\n", ans);
  }
}
