题目描述 某快递员需要将包裹送到一栋 $n$ 层写字楼的第 $n$ 层。 这栋楼有 $m$ 部直达电梯，每部电梯仅能从某一层直达另一层，快递员在每层（包括地面 $0$ 层）可以选择： 请计算从地面（第 $0$ 层）到第 $n$ 层的不同路线总数，结果对 $10^9+7$ 取模。 此题有问题，条件不全。 输入格式 第一行两个整数 $n$ 和 $m$，表示目标楼层和电梯数量。 接下来的 $m$ 行，每行两个整数 $a i$ 和 $b i$，表示第 $i$ 个电梯可以从 $a i$ 层直达 $b i$ 层。 输出格式 一个整数，表示从地面入口（第 $0$ 层）到第 $n$ 层的不同攀登方式总数，结果对 $10^9+7$ 取模。 数据范围 $1 \le n \le 10^5$, $1 \le m \le 10^5$, $0 \le a i < b i \le n$, 对于任意两个楼层，至多有一部电梯直达。 输入样例1 2 0 输出样例1 2 输入样例2 4 2 0 2 2 4 输出样例2 10 输入样例3 2 2 0 1 1 2 输出样例3 5