题目描述

15678470175463.png

输入

1567847035694.png

输出

15678470536806.png

样例

样例 1

输入

70 3
71 100
69 1
1 2

输出

3

来源

一本通