#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long int n, q;
  cin >> n >> q;
  for (long long int i = 0; i < q; i++) {
    long long int x, y;
    cin >> x >> y;
    long long int z = x + y;
    if (z % 2 == 0) {
      long long int a = 0;
      long long int b;
      if (x % 2 == 0) {
        a = (x / 2) - 1;
        b = 1;
      } else {
        a = (x / 2);
        b = 0;
      }
      a *= n;
      long long int c = 0;
      if (n % 2 == 0) {
        c = b * (n / 2);
        if (y % 2 == 1) {
          c += ((y / 2) + 1);
        } else {
          c += (y / 2);
        }
      } else {
        c = b * ((n / 2) + 1);
        if (y % 2 == 1) {
          c += ((y / 2) + 1);
        } else {
          c += (y / 2);
        }
      }
      a += c;
      cout << a << endl;
    } else {
      long long int a = 0;
      long long int b;
      if (x % 2 == 0) {
        a = (x / 2) - 1;
        b = 1;
      } else {
        a = (x / 2);
        b = 0;
      }
      a *= n;
      long long int c = 0;
      if (n % 2 == 0) {
        c = b * (n / 2);
        if (y % 2 == 1) {
          c += ((y / 2) + 1);
        } else {
          c += (y / 2);
        }
      } else {
        c = b * ((n / 2));
        if (y % 2 == 1) {
          c += ((y / 2) + 1);
        } else {
          c += (y / 2);
        }
      }
      a += c;
      if (n % 2 == 0) {
        a += (n * n / 2);
      } else {
        a += (n * n / 2);
        a++;
      }
      cout << a << endl;
    }
  }
}
