UOJ Logo

NOI.AC

1S 512MB

#1182. 教室的同学

统计

题目描述

学校有一间自习室,里面有编好号的从1-n个位置,某天刚好坐满n(n<100)个同学,有m个老师来找一个连续段的位置的同学去面批作业,(连续段可能会有重复)。问最后教室还剩下多少个同学。

输入格式:

第一行 n 和 m; 以下m行,每行两个整数,表示连续段的首尾位置(包括首尾号同学)。

输出格式:

一行,一个整数,表示教室还剩下多少位同学。

样例输入:

10 3 1 3 2 4 5 8

输出样例:

2 样例说明:1-10号中,经过3轮叫号,剩下9、10 两位同学在教室。