覆盖路标

题目描述

一条路上有编号0至L的L+1个路标。给出q个闭区间，每个区间内的路标都被遮住；区间可能重叠、重复或只含一个路标。求最终没有被遮住的路标数。

输入格式

第一行输入L和q；接下来q行，每行输入一个区间的左右端点l、r。q=0时没有后续区间行。

输出格式

输出未被遮住的路标数。

样例 1

输入

6 2
1 3
3 5

输出

2

说明

被遮住的是1至5，剩下0和6。

样例 2

输入

0 0

输出

1

说明

编号0仍是一个路标。

数据范围

• 0 ≤ L ≤ 1000，0 ≤ q ≤ 100
• 每个区间满足0 ≤ l ≤ r ≤ L；区间为闭区间。