#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma comment(linker, "/STACK:936777216")
using namespace std;
long long OO = 0x3f3f3f3f3f3f3f3f;
long long x, y, z;
long long maxi = 0, k, n, ko, m, q;
bool valid(int i, int j) { return (i >= 0 && i < n && j >= 0 && j < m); }
long long nceil(long long a, long long b) {
  long long ret = a / b;
  if (a % b != 0) return ret + 1;
  return ret;
}
void check(long long o, long long p) {
  if (o % 2 == 0 && n % 2 == 0) {
    long long res = n * (o - 1) + p;
    (res % 2 == 0) ? cout << res / 2 << '\n'
                   : cout << nceil(res, 2) + nceil(n * n, 2) << '\n';
  } else {
    long long res = n * (o - 1) + p;
    (res % 2 != 0) ? cout << nceil(res, 2) << '\n'
                   : cout << (res / 2) + nceil(n * n, 2) << '\n';
  }
}
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  cin >> n >> q;
  while (q--) {
    long long a, b;
    cin >> a >> b;
    check(a, b);
  }
}
