题目描述

某减肥食堂,每一份菜都标记了卡路里。

一位顾客,根据营养师的建议,每次饮食都要将卡路里控制在一定区间内(含上下限的值),请问 他有多少种选择?

为了简单起见,每份菜的卡路里用整数表示,且每份菜的卡路里数各不相同;

同一个菜品可以打任意多份。

输入描述

营养师建议的卡路里下限 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。

用例

04-17 07:00