Spiraali

rawin=input().split(" ")
n=int(rawin[0])
hn=int(n/2)
ma=n**2
t=int(rawin[1])


ans=[]


for i in range(t):
    rawin=input().split(" ")
    y=int(rawin[0])
    x=int(rawin[1])


    
    if(x==1):
        ans.append(y)

    elif(x<n-y+2):
        neq=4
        save=4
        
        if(y<=x-1):
            corn=hn-y-1
        else:
            corn=hn-x

        if(corn==-1):
            neq=0
        for j in range(corn):
            neq+=save+8
            save+=8

        ans.append(ma-neq-x+y+1)



    else:
        neq=0
        save=0
        
        if(y>=x):
            corn=y-hn-1
        else:
            corn=x-hn-1

        if(corn==-1):
            neq=0
        for j in range(corn):
            neq+=save+8
            save+=8

        ans.append(ma-neq-(y-hn)+(x-hn-1))
        
         

for a in ans:
    print(a)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED