U247451 防爆零的题

这是一个可能防爆零的题。

明良明影是土土町最大黑恶势力——拜手教的老大。他的生活非常的有规 律，所以每天都恰好有 $N$ 个任务要完成。而作为一个合格的老大，明良明影是 绝对不会自己干活的，他一般让他的 $M$ 个得力手下去代替他干。 $N$ 个任务几乎涵盖了各方面（从去面包店买面包到对抗嘟拉怪），这已经够 糟糕了。更糟糕的事情是明良明影非常追求完美，所以他希望 $N$ 个任务要完成 的好，于是对于每个任务明良明影都会试图挑出两位在该方面表现最优秀的得力 手下作为候选者。——可能某个手下是真的很大佬，他会同时成为一大堆任务的 候选人，也有可能某个手下是真的很蒟蒻，他不是任何一个任务的候选人。也有 可能某些任务是真的很高难度（比如炸救护车），所以明良明影最终只挑出了一 个候选人（这个任务非某个人不可）。 对于每个任务，明良明影都要选择一位候选人去完成它。当然每个手下最多 只能做一个任务，无论任务有多简单或者这个手下有多大佬。明良明影想知道他 有多少种方案去安排所有的计划，方案可能会很多，请对 $1e9+7$ 取模，当然也有 可能完全没有方案，请输出 $0$.

第一行有两个数字，分别是 $N$ ，$M$ ，表示任务数和手下数 接下来有 $N$ 行，每行两个数字$a,b$（$0

输出有多少种安排计划的方法

对于 $30\%$ 的数据$1\le N\le 20$,$1\le M\le 20$ 对于另外 $30\%$ 的数据,$1\le N\le 200$,$1\le M\le 200$ 对于 $100\%$ 的数据,$1\le N\le 200000$,$1\le M\le 200000$