Grid Paths II

count = 0

def main() :
    
    def explore(pair, end,  traps) :
        global count
        [y,x] = pair
        if y > n or x > n :
            return
        elif pair in traps :
            return
        elif pair == end :
            count += 1 
            return
        else :
            explore([x+1,y],end,traps)
            explore([x,y+1],end, traps)
            
    n_and_m = [int(x) for x in input().split(' ')]
    [n,m] = n_and_m
    traps = []
    for _ in range(m) :
        [x,y] = [int(x) for x in input().split()]
        traps.append([x,y])
    explore([1,1],[n,n], traps)
    print(n,m)
    print(traps)
    print(count)

if __name__ == "__main__":
    main()

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 31, in <module>
    main()...

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 31, in <module>
    main()...

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 31, in <module>
    main()...

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 31, in <module>
    main()...

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 31, in <module>
    main()...