有 家洗车店从左往右排成一排，每家店都有一个正整数价格 。
有 个人要来消费，第 个人会驶过第 个开始一直到第 个洗车店，且会选择这些店中最便宜的一个进行一 次消费。但是如果这个最便宜的价格大于 ，那么这个人就不洗车了。
请给每家店指定一个价格，使得所有人花的钱的总和最大。
第一行包含两个正整数 , 。
接下来 行，每行包含三个正整数 , , 。
第一行输出一个正整数，即消费总额的最大值。
第二行输出 个正整数，依次表示每家洗车店的价格 ，要求 。
若有多组最优解，输出任意一组。
7 5 1 4 7 3 7 13 5 6 20 6 7 1 1 2 5
43 5 5 13 13 20 20 13
对于 的数据，，， ，。 鸣谢Claris
