Problem E: Exhausting Errands
题号：NC221142
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

输入描述:

输出描述:

示例1

输入

复制 
10 6
1 4
3 5
6 7
2 1
9 4
8 5

输出

复制 
14
示例2

输入

复制 
100 3
11 50
50 49
36 35

输出

复制 
42