有个怪物排成一排，每只怪物的血量为。 小红有一个技能：小踏前斩。效果是：选择一只怪物，对这只怪物造成1点伤害，并发出剑气，对下一个怪物造成2点伤害。（注：若下一个怪物已死亡，则剑气会打在尸体上，并不会向后穿透）。 小红可以对尸体发出踏前斩，剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。 小红想至少击杀2只怪物，她想知道自己需要最少发出多少次小踏前斩？

输入描述:

第一行输入一个正整数，代表怪物的数量。第二行输入个正整数，代表每只怪物的血量。

输出描述:

一个正整数，代表踏前斩的最小次数。