题目描述

运动场修好后，体艺节马上要开始了。体艺节上要用 N 个计时器，每个计时器是一个中间显示秒数的方形电子表。

为了检查这些计时器的质量，晨晨创新地开发设计出一个新游戏，鼓动了 M 个同学报名参加。游戏开始时她把这 N 个计时器排成一行，开始时间都是 0。然后她对这 M 个同学每个人发一条命令：把第 si 个到第 ti 个计时器上时间都加 1 秒。

M 个同学完成指令后，N 个计时器上时间几乎都变了。晨晨要通过编计算机程序来计算所有计时器上的数字长度（位数）总和。例如下面 N=3 个计时器的数字长度分别是 1、3、2，长度和是 6（=1+3+2）。

输入格式

第 1 行：2 个正整数 N 和 M。（N,M 均为大于 0 小于 200000 的整数）

下面有 M 行：每行 2 个整数 s 和 t。(0<s<t<=N)

输出格式

一整数，表示 N 个数总位数长度。

5 10
1 3
2 4
2 3
1 3
1 4
1 4
1 4
2 4
2 4
2 4

7

</p>

提示

样例解释：最后计时器上的数字分别是 5、10、10、7、0，数字长度 1+2+2+1+1=7。

数据范围：0 < N, M < 200000，0 < s < t <= N。

提示：先用差分数组统计每个计时器被加了多少次，再逐个数位求位数；注意时间为 0 时位数按 1 计。

本题为 OI 赛制，满分 100 分，共 10 个测试点，每个测试点 10 分。

来源

差分数组专题（2017 信息学培训）