高桥会掷 $N$ 次硬币，他还有一个计数器，初始示数为0。
对于第 $i$ 次掷硬币的结果，高桥会做出如下行为：

• 如果此次硬币为正面，高桥会将计数器 +1，并且获取 $X_{i}$ 元。
• 如果此次硬币为反面，他会将计数器清零，不收到钱。
  另外，有 $M$ 种额外连胜奖励。对于第 $i$ 种连胜奖励，每当计数器示数为 $C_{i}$ 时，奖励 $Y_{i}$ 元。
  输出高桥的最大收益。