小柒来到了一个具有魔力的世界，她负责掌管着这个世界所有神秘树的成长。

这天魔法师找到了你，并要求小柒培育一排新的神秘树成长，初始这些树的高度都为 0，你每天可以选择编号范围 l 和 r，并对范围内所有的树施加魔力，第二天这些树会一夜之间神奇地生长一米。但是魔法师想为难小柒这位见习魔法少女，于是抛给她一项挑战：使得每个神秘树生长到指定高度。

小柒初入这个充满神秘的世界，并不清楚很多事情该如何做，于是把问题抛给了学习算法的你，相信你一定能告诉她最快的方法。

8
1 7 1 1 4 5 1 4

14

• 选择区间 1~5，使得神秘树变为 [1，1，1，1，1]；
  

• 选择区间 2~4，使得神秘树变为 [1，2，2，2，1]；
  

• 选择区间 2~2，使得神秘树变为 [1，3，2，2，1]；
  

• 选择区间 4~4，使得神秘树变为 [1，3，2，3，1]。
  

故一共需要四天完成挑战。