#include <bits/stdc++.h>
using namespace std;
long long int ar[500009], br[500009];
int main() {
  long long int a, b, c, i, j, k, x, y;
  cin >> a >> b;
  for (i = 1; i <= b; i++) {
    cin >> x >> y;
    if (a % 2 == 0) {
      if ((x + y) % 2 == 0)
        j = ((((x - 1) * a) + y) / 2) + (y % 2);
      else {
        j = ((((x - 1) * a) + y) / 2) + (y % 2) + ((a * a) / 2) + ((a * a) % 2);
      }
    } else {
      if (x % 2 == 0 && y % 2 == 0) {
        j = ((((x - 1) * a) + y) / 2) + (y % 2) + 1;
      } else if ((x + y) % 2 == 0) {
        j = ((((x - 1) * a) + y) / 2) + (y % 2);
      } else if (x % 2 == 0 && y % 2 == 1) {
        j = ((((x - 1) * a) + y) / 2) + (y % 2) + ((a * a) / 2);
      } else {
        j = ((((x - 1) * a) + y) / 2) + (y % 2) + ((a * a) / 2) + ((a * a) % 2);
      }
    }
    cout << j << endl;
  }
}
