### 问题描述 假设你是一个餐厅老板，你的餐厅提供 $ n $ 种不同类型的食物（例如，主菜、甜点、饮料等）。每种类型的食物有 $ m $ 个不同的选择。你的任务是优化菜单，使其总体满意度最高，同时考虑成本和营养。 为了量化这个问题，每种食物 $ i $ 都有以下三个属性：满意度 $ S_i $ ，成本 $ C_i $ ，营养分数 $ N_i $。 你需要在以下约束条件下选择食物：总成本不能超过 $ B $（预算），总营养分数需要在 $ [L, U] $ 范围内。 你的目标是最大化所选食物的总满意度。 ### 输入格式 第一行：四个整数 $ n, m, B, L, U $，分别表示食物类型的数量，每种类型的选择数，总预算，最低营养分数，最高营养分数。 接下来 $ n \times m $ 行：每行三个整数 $ S_i, C_i, N_i $，分别表示第 $ i $ 种食物的满意度，成本和营养分数。 ### 输出格式 输出一个整数，表示在给定约束条件下能达到的最大总满意度。 ### 样例输入 ``` 3 2 100 30 60 50 20 15 60 30 20 30 15 10 40 25 18 70 40 25 80 45 30 ``` ### 样例输出 ``` 170 ``` ### 评测数据范围 $ 1 \leq n \leq 100 $，$ 1 \leq m \leq 10 $ ，$ 1 \leq B \leq 10^2 $ ，$ 1 \leq L, U \leq 10^2 $， $1 \leq S_i, C_i, N_i \leq 10^2 $。