U515028 穿越洛美岛（三）

恭喜你，通过了前面两个易如反掌的迷宫，现在，欢迎来到地底的洛美岛。这里没有迷宫，但是有一个大BOSS，叫做方块魔像。

现在，你跟方块魔像在一条线上。 你的位置是1，方块魔像的位置是$n$ 方块魔像每秒钟会发动一次攻击，有以下几种方式： 当输入为`1 x y`时表示方块魔像从$x$到$y$的位置放上了高度为2的障碍（注：若原本就有高度，会向上叠加，若是将你覆盖，则将你挤到障碍前面） 当输入为`2 c`时表示方块魔像将你击退$c$格，若是身后有障碍阻挡则在障碍跟前停止 当输入为`3 t`时表示方块魔像将你冰冻$t$秒，这段时间你无法有任何动作。 你每秒钟也有行动的能力：每秒钟，你可以向前走一格，你在方块魔像之前开始行动。 你还有以下技能（每个技能耗费1秒时间）： 1. 究极手：将面前的障碍物高度减少一格 2. 通天术：直接到达前面障碍物的顶上，高度上限为2 3. 传送门：可向前传送3格，但终点高度必须比自身所在高度低 4. 倒转乾坤：将时间后退1秒，但自身不动 注意：如果短暂出现在空中会直接将高度掉落至0 假设你到达了方块魔像跟前就可以将其秒杀，方块魔像会循环放技能，请问至少需要多少秒才能击败它？

第一行，一个整数，$n$，表示方块魔像的位置 第二行，一个整数$k$，表示循环中技能的数量。 接下来$k$行，每行一个操作标识，表示方块魔像循环中所放出的技能。

一个整数，表示击败方块魔像的最少时间，若是永远击败不了，输出-1

样例说明：先前进一格，被障碍阻挡后传送门至4，击退时被障碍阻挡，再前进一格至5，被障碍阻挡后传送门至8，击退时被障碍阻挡，再次传送门即可击杀，共5秒. $$1 \le n \le 15,1 \le k \le 7$$ [题解](https://www.luogu.com.cn/paste/f8v53cf5)