Spiraali

inp = input().split()

n = int(inp[0])
t = int(inp[1])

kierros = 0
value = 0

c = []





for i in range(t):
    cords = input().split()
    

    y = int(cords[0])
    x = int(cords[1])

    if(x<=n/2 and y>=x and y <= n-x+1):
        kierros = x
        
        if(kierros!=1):
            #value = (kierros-1)*4*(n-1)-(kierros-2)*8 + (y-x+1)
            value = -4*(kierros-1)*(kierros-n-1) + (y-x+1)
        else:
            value = (y-x+1)
    elif(x>n/2 and y>=n-x+1 and y <= x):
        kierros = n-x+1
        
        if(kierros!=1):
            #value = (kierros-1)*4*(n-1)-(kierros-2)*8 + (n-2*(kierros-1)) + ((n-2*(kierros-1))-1) + (n-y-(kierros-1))
            value = -4*(kierros-1)*(kierros-n-1) + (n-2*(kierros-1)) + ((n-2*(kierros-1))-1) + (n-y-(kierros-1))

        else:
            value = n + (n-1) + (n-y) 
    elif(y<=n/2):
        kierros = y
        
        if(kierros!=1):
            #value = (kierros-1)*4*(n-1)-(kierros-2)*8 + (n-2*(kierros-1)) + 2*((n-2*(kierros-1))-1) + (n-x-y+1)
            value = -4*(kierros-1)*(kierros-n-1) + (n-2*(kierros-1)) + 2*((n-2*(kierros-1))-1) + (n-x-y+1)

        else:
            value = n + 2*(n-1) + (n-x) 
    else:
        kierros = n-y+1
        
        if(kierros!=1):
            #value = (kierros-1)*4*(n-1)-(kierros-2)*8 + (n-2*(kierros-1)) - ((n-x+1)-y)
            value = -4*(kierros-1)*(kierros-n-1) + (n-2*(kierros-1)) - ((n-x+1)-y)

        else:
            value=n-((n-x+1)-y)

    print(value)
    
    

    

    

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED