题目内容

一条长廊由 $n$ 块连续编号的栏杆组成，编号依次为 $1$ 到 $n$。现在有 $m$ 名油漆工，第 $i$ 名工人会在他负责的区间 $[l_i, r_i]$ 内的每一块栏杆上刷漆。每块栏杆只需要刷一次漆，如果某块栏杆已经被刷过，后来的工人就会跳过它，不再重复粉刷。无论工人工作的顺序如何，最终被粉刷的栏杆集合是唯一确定的。

为了节省成本，管理者打算解雇恰好一名工人，但他不希望解雇后最终被粉刷的栏杆集合发生任何改变。也就是说，原来被刷过的栏杆仍然被刷，原来未被刷过的栏杆依然空置。请你计算共有多少名工人满足：解雇该工人后，最终的粉刷结果与解雇前完全相同。

数据范围：$n \le 2 \times 10^5$，$m \le 10^5$，$1 \le l_i \le r_i \le n$。

输入描述

第一行输入两个整数 $n$ 和 $m$，分别表示栏杆的数量和工人的数量。 接下来 $m$ 行，每行包含两个整数 $l_i$ 和 $r_i$，表示第 $i$ 名工人负责粉刷的栏杆区间。