# スケジューリング問題のやつ # 答え 2*(N-1) - [スケジューリング] n, m = map(int,input().split()) dat = [] for i in range(m): a, b = map(int,input().split()) dat.append((a, b)) dat.sort(key= lambda x:(x[1], x[0])) now = 0 tmp = 0 for i in range(m): if now <= dat[i][0]: tmp += 1 now = dat[i][1] print(2*(n-1) - tmp)