给定一个有向无环图 (DAG),求其拓扑排序结果的方案数。一个拓扑排序是将所有节点排成一个线性序列,使得对于每条有向边 ,节点 在序列中出现在
节点 的前面。
第一行两个整数 和 ,表示 DAG 的节点数和边数。
接下来 行,每行两个整数 和 ,表示有一条从节点 到节点 的有向边。
输出一个整数,表示拓扑排序结果的方案数。
样例输入
3 2 1 2 2 3
样例输出
1
样例解释
有且仅有一种拓扑排序: 1 -> 2 -> 3。