import sys
sys.setrecursionlimit(1000000)
n=int(input())
ans=[]
g=0
for i in range(n):
    a,b=map(int,input().split())
    ans.append((a,b))

ans.sort()

def go(s,index,cnt):

    global g
    if index>n-1:
        g=max(cnt,g)
        return
   
    if s<=ans[index][0]:
        return go(ans[index][1],index+1,cnt+1), go(s,index+1,cnt)  
    else:
        return go(s,index+1,cnt)

go(-1,0,0)
print(g)


https://www.acmicpc.net/problem/1931


백준 실버따리 문젠데 게시판에 있는 반례들 확인해봤는데 다 맞아..

근데 문제는 백준에 돌리면 런타임 에러 (Recursi) 이 에러만 뜸..


재귀 함수 종료하는 return문도 만들었고 재귀 깊이도 충분히 설정했는데 어디가 문제인지 모르겠어 ㅠㅠ