czq和zxy在玩一个游戏，一共个怪物，每个的血量为。他们的攻击力均为，每攻击一次，会使得怪物血量减少。如果攻击之后，怪物血量小于等于0，那么该怪物视为被消灭，消灭它的人会获得一个一个一个胜利点。
双方轮流行动，而czq先动。zxy总是每次攻击存活的序号最小的怪物，然而czq可以自由选择攻击目标或者选择不攻击。czq想知道他最多获得多少胜利点？
第一行两个整数，由空格隔开。
接下来一行个整数，由空格隔开。
仅一行一个整数，为答案。
6 4 1 1 4 5 1 4
4
双方的一种可能攻击顺序：
czq攻击怪物2并消灭 zxy攻击怪物1并消灭 czq攻击怪物3并消灭 zxy攻击怪物4 czq攻击怪物4并消灭 zxy攻击怪物5并消灭 czq攻击怪物6并消灭
6 1 1 1 998244353 114514 1919810 1
5