题目描述

题目描述

输入格式

输出格式

样例

样例 1

输入 # 1

1000 5

800 2 0

400 5 1

300 5 1

400 3 0

500 2 0

输出 # 1

2200