# Nが大きい、ダイクストラ法ではおそらくできない
# a<bであり、start<goalなので、1次元dpで前から決定できるのでは
# と思ったがNがまだ大きすぎる
# 要はショートカットを何回使えるか、使えた回数分だけ歩数も少なくなる
# ショートカットを何回使えるかをどうやって調べるか
# グラフ、新たな1次元dpも考えたが区間スケジューリングがよいのでは

N, M = map(int, input().split())
AB = []
for i in range(M):
    a, b = map(int, input().split())
    AB.append((a, b))
    
AB.sort(key = lambda x:x[1])

#print(AB)

count = 0
last = -1 
for a, b in AB:
    if a >= last:
        count += 1
        last = b
ans = (N-1)*2 - count
print(ans)