题面描述

在当代大学生群体中，有一项颇为热门的赛事——国际中二症表演大赛 (International Chuuni Performance Contest, ICPC)。

别被名字吓到，这可不是随便喊两句“黑暗烈焰掌”就能赢的比赛，而是一个需要脑洞、需要表现力，甚至需要点“自信心爆棚”的严肃（又不太严肃）赛事。

Timothy，一位充满激情的年轻人，想要报名参赛。结果他仔细翻阅规则时，发现了一个晴天霹雳般的条款：高中生（未成年人）和大学本科毕业生都不能作为正式选手参赛。换句话说，如果他硬要上场，只能以“友情参赛”的身份跑龙套，表演再好也没奖牌。

“那我来图啥呢？！” Timothy 坐在电脑前一边吐槽，一边开始疯狂搜索各国的参赛条件。很快他就发现了玄机：不同国家的高中毕业年龄和大学毕业年龄并不一样。只要他的年龄大于等于某国的高中毕业年龄，并且严格小于该国的大学毕业年龄，他就能光明正大地当上正式选手。

于是问题来了：Timothy 今年的实际年龄是 $x$ 岁，眼前有 $y$ 场来自世界各地的 ICPC 比赛，他需要知道自己到底能在哪些场子里“正经”拿奖，而不是单纯凑热闹。

现在，请你帮他算一算，他到底能去几个地方争夺那闪闪发光的奖牌？

输入描述

第一行为一个整数 $x(1 \leqslant x \leqslant 10^9)$，表示 Timothy 的年龄。（没错，题面保证他理论上能活到 $10^9$ 岁。）

第二行为一个整数 $y(1 \leqslant y \leqslant 10^5)$，表示查到的比赛数量。

接下来 $y$ 行：每行两个整数 $a_i,b_i(1 \leqslant a_i,b_i \leqslant 10^9)$，其中 $a_i$ 表示该国的高中毕业年龄，$b_i$ 表示该国的本科毕业年龄。

输出描述

输出一行包含一个数字，表示 Timothy 可以参加的比赛次数。

样例

20
4
18 22
21 25
16 20
19 30

2

注释

对于第一个样例，Timothy 今年 20 岁。来看四个国家的规则：

1. 国家 A：高中毕业 18 岁，本科毕业 22 岁；Timothy 的年龄范围正好符合：$18 \leqslant 20 < 22$。它可以参赛并且拿取奖牌。
2. 国家 B：高中毕业 21 岁，本科毕业 25 岁；Timothy 还差一年才到 21 岁，对不起，年龄不足，建议明年再来。
3. 国家 C：高中毕业 16 岁，本科毕业 20 岁；注意这里要求严格小于 20 岁才行，而 Timothy 正好是 20 岁；差了一岁，彻底无缘。
4. 国家 D：高中毕业 19 岁，本科毕业 30 岁；Timothy 年龄符合 $19 \leqslant 20 < 30$，可以参赛，冲奖牌没问题！

所以，Timothy 最终能在 2 个国家的 ICPC 的比赛里作为正式选手参赛并拿奖。