题目描述

1567847513298.png

输入

15678475374150.png

输出

15678475505836.png

样例

样例 1

输入

300 4
100 60
250 120
120 100
35 20

输出

605

来源

一本通