6423: 缩进对齐
[Creator : ]
Description
有一段代码,共有 $n$ 行,小爱需要调整这些代码的缩进长度。一开始,第 $i$ 行代码的开头有 $a_i$ 个空格,小爱希望将这一行的开头调整成为 $b_i$ 个空格。
小爱的文本编辑器有一个功能,它可以选中任意多行连续的代码,通过一步操作就可以在这些行的开头增加或删除一个空格。注意,若选择删除一个行首空格,必须保证选中的每一行行首都至少有一个空格,不然文本编辑器会误删其他字符,程序就要出错了。
请问最少需要多少步,才能让这段代码的缩进调整成指定的样子?
小爱的文本编辑器有一个功能,它可以选中任意多行连续的代码,通过一步操作就可以在这些行的开头增加或删除一个空格。注意,若选择删除一个行首空格,必须保证选中的每一行行首都至少有一个空格,不然文本编辑器会误删其他字符,程序就要出错了。
请问最少需要多少步,才能让这段代码的缩进调整成指定的样子?
Input
第一行:单个整数 $n$;
第二行到第 $n+1$ 行:每行两个整数,表示 $a_i$ 与 $b_i$;
第二行到第 $n+1$ 行:每行两个整数,表示 $a_i$ 与 $b_i$;
Output
单个整数:表示最少步数。
Constraints
对于 $30\%$ 的数据,$n\leq 100$;
对于 $60\%$ 的数据,$n\leq 5000$;
对于 $100\%$ 的数据,$1\leq n\leq 100,000$,
$0\leq a_i, b_i\leq 10,000$。
对于 $60\%$ 的数据,$n\leq 5000$;
对于 $100\%$ 的数据,$1\leq n\leq 100,000$,
$0\leq a_i, b_i\leq 10,000$。
Sample 1 Input
3
1 2
1 2
1 2
Sample 1 Output
1
Sample 2 Input
4
1 2
2 2
2 2
1 2
Sample 2 Output
2