P96109

例9.15 潜水员

题目描述

15678592658368.png

输入

15678592903643.png

输出

15678593078531.png

样例

样例 1

输入

5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119

输出

249

来源

一本通