照片留下了值得留恋的瞬间,但对于魔法士来说最重要的是向前看。——殿堂魔法士 W
小 M 正在准备入学所必需的魔法士证件,因此他来到了纵深巷的魔法照相馆。
在等待的时候,小 M 注意到魔法照相馆有三个幕布,颜色从左到右分别是红色、蓝色和白色。
店主 zx 先生会根据客人的需求拉上或拉下这三个幕布,如下图所示:
幕布摆放在左边,按照红蓝白的顺序排列。人则坐在幕布右边,而 zx 先生则站在最右边给人拍照。
幕布从右往左数,第一个没有拉上的幕布颜色将成为照片的背景颜色。
每次 zx 先生拉上或拉下一个幕布都需要消耗一个时间单位,而拍照不消耗时间。
小 M 已经知道了他前面所有总共 个客人的需求。在初始状态为 全部拉下 的情况下,请你帮助小 M 计算他至少需要等待多少个时间单位。