题目 小刚在打游戏。游戏有n关，除了第一关外，打其余每关需要通过前一关。每一关有Pi分钟的广告和Qi分钟的游戏时间。 解锁的关卡可以重复打，第一次打必须看广告。再次打时可直接进行游戏。 找出通关X次所需的最短时间,（X次中可以是已通过的关卡再次通关。）。 输入样例 3 4 3 4 2 3 4 2 输出样例 18 输入样例2 10 1000000000 3 3 1 6 4 7 1 8 5 7 9 9 2 4 6 4 5 1 3 1 输出样例2 1000000076