#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, q;
  scanf("%lld %lld", &n, &q);
  long long eveninrow = (n + 1) >> 1;
  long long oddinrow = n - eveninrow;
  long long maxeven = (((n * n) + 1) >> 1);
  while (q--) {
    long long ro, col;
    scanf("%lld", &ro);
    scanf("%lld", &col);
    long long sum = ro + col;
    if (!(sum & 1)) {
      long long ans = 0;
      ans += eveninrow * (ro >> 1);
      ans += oddinrow * (ro - 1 - (ro >> 1));
      ans += ((col + 1) >> 1);
      printf("%lld\n", ans);
    } else {
      long long ans = 0;
      ans += oddinrow * (ro >> 1);
      ans += eveninrow * (ro - 1 - (ro >> 1));
      ans += ((col + 1) >> 1) + maxeven;
      printf("%lld\n", ans);
    }
  }
  return 0;
}
