题目描述
某减肥食堂,每一份菜都标记了卡路里。
一位顾客,根据营养师的建议,每次饮食都要将卡路里控制在一定区间内(含上下限的值),请问 他有多少种选择?
为了简单起见,每份菜的卡路里用整数表示,且每份菜的卡路里数各不相同;
同一个菜品可以打任意多份。
输入描述
营养师建议的卡路里下限 kcal_low 和上限 kcal_high
- 1 ≤ kcal_low ≤ 1000
- 1 ≤ kcal_high ≤ 1000
一个标记着每个菜品的卡路里的列表 menu
- 1 ≤ menu.length ≤ 100
- 100 ≤ menu[i] ≤ 1000
- menu 中的所有值互不相同
输出描述
可行的打菜方案总数。
注:根据输入的不同,打菜方案总数,可能会大于2^32,但可保证小于 2^64。