该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师家门口有两棵树，一棵是枣树，另一棵也是枣树。现在他要去学校门口种树，可以把学校门口的道路看成是数轴，一端是0，另一端是L，徐老师会多次在[l, r]区间都种上树，已经种过的地方不会再种树，徐老师想知道最后他在校门口种了多少颗树

Format

Input

第一行两个数$L(1 \leq L \leq 10^5)$，M$(1 \leq M \leq 10^2)$，表示道路长度和植树次数。

接下来M行，每行两个整数$l,r(0 \leq l, r \leq L)$，表示植树区间

Output

输出一个整数，表示徐老师在校门口种了多少棵树

Samples

500 3
150 300
100 200
470 471

203

Limitation

1s, 1024KiB for each test case.