#include <iostream>
#include <list>
int main()
{
int TestCases;
unsigned long long SpiralSize;
std::cin>>SpiralSize>>TestCases;
std::list<unsigned long long> Answers;
for(int i=0;i<TestCases;i++)
{
int x, y;
std::cin>>x>>y;
unsigned long long Answer = 0;
int TargetLayer = fmin(fmin(x,SpiralSize-x+1),fmin(y,SpiralSize-y+1));
//if(TargetLayer>SpiralSize/2) TargetLayer-=SpiralSize/2;
unsigned long long TargetLayerSize = SpiralSize-((TargetLayer-1)*2);
Answer += SpiralSize*SpiralSize-TargetLayerSize*TargetLayerSize;
if(x!=TargetLayer) //is not on left side?
{
Answer+=TargetLayerSize;
if(y!=SpiralSize-TargetLayer+1) //is not bottom side?
{
Answer+=TargetLayerSize-1;
if(x!=SpiralSize-TargetLayer+1) //is not on top side?
{
Answer+=TargetLayerSize-1;
Answer+=TargetLayerSize-(x-((SpiralSize-TargetLayerSize)/2));
//Answer+=SpiralSize-x-1;
}
else //is right side
{
Answer+=TargetLayerSize-(y-((SpiralSize-TargetLayerSize)/2));
}
}
else //is bottom side
{
Answer+=x-1-((SpiralSize-TargetLayerSize)/2);
}
}
else //is left side
{
Answer+=y+1-TargetLayer;
}
Answers.push_back(Answer);
}
for(unsigned long long ans : Answers)
{
std::cout<<ans<<std::endl;
}
return 0;
}