| 问题描述 |
|---|
旧宇在某商场消费 x 元后，去总服务台兑换积分，兑换规则如下： 商场设有 n 个等级的奖池，第 i 个等级有 i 个兑奖号码，每个号码都具有 mi 个积分。 只要旧宇的消费金额 x 等于其中任意一个或多个号码，他就可以获得这个号码对应的积分，可叠加！ |
| 输入描述 |
第一行是一个正整数 x 表示旧宇消费的金额。（1 <= x <= 1e5） 第二行是一个正整数 n 表示奖池的数量。（1 <= n <= 1000） 然后是 n 个正整数 mi 表示第 i 个奖池的每一个数字都对应 mi 积分。（1 <= mi <= 1e5） 最后一行 n * (n + 1) / 2 个数字，第 1 个数字是第一个奖池的兑奖号码，第 2、3 个数字是第二个奖池的号码，依次类推。 |
| 输出描述 |
旧宇可以兑换的积分，然后换行。 |
| 样例输入复制样例 |
24 3 1000 100 10 24 32 56 24 67 24 |
| 样例输出 |
1020 |
| 提示说明 |
| 1000 + 10 + 10 |
| 相关 |