路灯覆盖统计

题目描述

一条道路上有 n 个位置，编号为 1 到 n。有 m 盏路灯，第 i 盏照亮闭区间 [l_i,r_i] 内的所有位置。求至少被一盏路灯照亮的位置数量。

输入格式

第一行两个整数 n,m。接下来 m 行，每行两个整数 l_i,r_i。

输出格式

输出一个整数，表示被照亮的位置数量。

数据范围

1 ≤ n ≤ 2 imes 10^5，0 ≤ m ≤ 2 imes 10^5，1 ≤ l_i ≤ r_i ≤ n。

样例输入

5 2
1 3
5 5

样例输出

4

第一行两个整数 n,m。接下来 m 行，每行两个整数 l_i,r_i。

输出一个整数，表示被照亮的位置数量。

1 ≤ n ≤ 2 imes 10^5，0 ≤ m ≤ 2 imes 10^5，1 ≤ l_i ≤ r_i ≤ n。