题目描述

$N$ 个计时器初始均显示 $0$。每条命令使编号 $s$ 到 $t$ 的所有计时器加 $1$。求执行完所有命令后各计时器显示数字的十进制位数之和，$0$ 算一位。

输入格式

第一行 $N,M$；随后 $M$ 行，每行区间 $s,t$。

输出格式

输出数字位数之和。

样例

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

7

数据范围

$1\le N,M<200000$，$0<s<t\le N$。