#S3R02P04. 校门外的树

校门外的树

校门外的树

难度:T2

【知识点:模拟】【知识点:条件判断】

前置知识:循环、条件判断、一维数组、累计与区间

题目描述

道路整数位置 0,1,…,l0,1,\ldots,l 各有一棵树。有 mm 个闭区间需要移走树,区间可以重叠。全部移除后还剩几棵树?

输入格式

第一行 l,ml,m;随后 mm 行各有端点 u,vu,v。

输出格式

输出剩余树的数量。

数据范围

1≤l≤100001\le l\le10000,1≤m≤1001\le m\le100,0≤u≤v≤l0\le u\le v\le l。

样例输入

5 2
1 3
2 4

样例输出

2