题目描述

洛阳一条长度为L米的人行道每隔一米种有一颗树（位置为0,1,2,...,L）。给定M个需要建设地铁的区域（包含端点），计算移除这些区域中的树后，人行道上剩余的树的数量。

输入格式

• 第一行：两个整数L（1 ≤ L ≤ 10000）和M（1 ≤ M ≤ 100）
• 接下来M行：每行两个整数，表示一个区域的起始点和终止点

输出格式

一个整数，表示剩余的树的数量

样例

输入

500 3
150 300
100 200
470 471

输出

298