题目描述

有一段代码，共有 $n$ 行，起初第 $i$ 行代码的开头有 $a_i$ 个空格，根据代码的逻辑关系，小爱希望第 $i$ 行开头调整成为 $b_i$ 个空格。

小爱的文本编辑器有一个功能，它可以选中任意多行连续的代码，通过一步操作就可以在这些行的开头增加或删除一个空格。注意，若选择删除一个行首空格，必须保证选中的每一行行首都至少有一个空格，不然文本编辑器会误删其他字符，程序就要出错了。

请问最少需要多少步，才能让这段代码的缩进调整成指定的样子？

输入格式

第一行：单个整数 $n$； 第二行到第 $n+1$ 行：每行两个整数，表示 $a_i$ 与 $b_i$；

输出格式

单个整数：表示最少步数。

3
1 2
1 2
1 2

1

4
1 2
2 2
2 2
1 2

2

数据范围

• 对于 $30\%$ 的数据，$n\leq 100$；
• 对于 $60\%$ 的数据，$n\leq 5000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 100,000$，
• $0\leq a_i, b_i\leq 10,000$。