说明

在wzf读中学的时候，每天都要一早坐公交去学校。有一天，他突然想知道自己从家到学校有多少种公交方案。为了使问题简化，我们规定wzf的为编号0，学校为编号n，一共有m条线路，每条线路都有一个s和t，代表起始站和终点站，我们可以在s至t-1的任何一个站台上车，但只能在t站台下车。由于wzf数学十分不好，所以想请你来帮忙计算一下方案数。

输入格式

输出格式

输出家到学校的总方案数模1e9+7。

5 5
0 1
0 2
0 3
0 4
0 5

16