#技术岗笔试题求解#给定n个关卡，每个关卡要么有boss要么有商人，总共有m种宝石。玩家手里最多只能拿一块宝石。n和m在1e6量级。boss关输入类似“b 5”，表示打完boss会掉落第5种宝石。商人关输入类似“m 6 20”，表示商人会以20元的价格收第6种宝石。每位商人只收一种宝石。问闯完n关后，玩家最多挣多少钱？样例：6 2b 1b 2m 2 20b 2m 2 20m 1 30输出40，表示买卖两次2号宝石，挣40块。