U635618 滚木大赛(目前std和数据为滚木)

题目背景

[纪念传世好题积木大赛](https://www.luogu.com.cn/problem/P1969) ![](https://cdn.luogu.com.cn/upload/image_hosting/df1x6xds.png)

题目描述

小F的模拟赛非常糟,T1的样例,std与数据全部假掉;T2是史;T3T4的样例变成了滚木,最终选手们得分都变成了滚木。 小F的模拟赛有 $n$ 道题,每道题有一个难度 $a_i$ 和一个目标难度 $b_i$,小F决定通过以下操作将题目难度调整完毕。 **1.** 小L可以造很水的数据,将**任意一个子区间**内所有题目难度减 **[0]**。 **2.** 小R可以找到神秘份题,将**任意一个子区间**内所有题目难度加 **[0]**。 然而这样的努力终究是滚木,所以小F,小L,小R假想LZX大神能够出现: **3.** LZX大神可以选择**三个操作中的任意一个**,使其“**[]**”内的数字加 **[1]**。 然而LZX大神想到“5”这个数字就会引起悲伤的回忆,**所以LZX大神的力量最多只能释放4次**。 你需要帮助小F求出,若LZX大神在,最少操作多少次,可以使所有题目的难度变为对应的 $b_i$。

输入格式

第一行一个整数 $n$,表示题目数量。 接下来 $n$ 行,每行两个整数 $a_i$,$b_i$,表示每道题目的初始难度与目标难度。

输出格式

一行一个整数,表示最少操作次数。

说明/提示

$1 \le n \le 100$,$1 \le a_i, b_i \le 25$ ### **样例解释** 可以进行**3**次**3**操作,分别选取**3**,**1**,**2**,然后进行一次**2**操作,令 **[1, 2]** 全部加 **2**,再进行一次**1**操作,使 **[4, 4]** 全部减**2**。满足条件。 可以证明,不存在操作数更少的方案。