Time Limit: 1000 MS Memory Limit: 64 MB
Submit Status
咸鱼要睡觉觉了！
但那群咕咕有点烦。
咸鱼决定要赶走一些咕咕，使得他们不要这么吵。
那咕咕们排成了一列。
咸鱼做出了咕咕。
但咸鱼又不想那么狠心，所以希望你能帮帮他，决定最少移走多少只咕咕可以满足咸鱼的所有要求。
Input
第一行两个整数1≤n≤50000）。
接下来0≤ci≤bi−ai+1)，含义如上文。
Output
输出一个整数，表示至少要赶走多少只咕咕
Sample input and output
| Sample Input | Sample Output |
|---|---|
3 3 1 1 1 2 2 1 3 3 0 |
2 |
Hint
赶走第咕咕！
Source
2018 UESTC ACM Training for Graph Theory