SP29335 MOVIFAN - Movie Fan

题目描述

Alice 是一个狂热的电影迷,他想去看一部最近上映的电影。电影院提供多场电影放映,每场的开始时间和放映时长都已知。你的任务是帮助 Alice 计算他可以观看电影的不同组合数量。由于他非常喜欢电影,他可以观看多场不重叠的电影。

输入格式

第一行是整数 $t$,表示测试用例的数量。 每个测试用例由两个整数 $n$ 和 $l$ 组成,分别表示电影的场次数量和每场电影的时长。 接下来一行包含 $n$ 个整数,表示各场电影的开始时间。 $1 \le t \le 10$ $1 \le n, l \le 300000$

输出格式

输出 Alice 可以选择观看至少一场电影的组合总数,结果需要对 $1000000007$ 取模。 **本翻译由 AI 自动生成**