"dp的本质是跑一遍DAG（有向无环图）。"--jackchan
jackchan是一名大学生，他学习成绩很好，所以他有足够多的时间去旅游。jackchan想要去旅行的城市有n个，由于jackchan不想回头路，所以城市间由m条有向边连接（保证不出现环）。jackchan的旅行计划的起点不能由其他城市到达（即起点入度为0），终点不能再到达其他城市（即终点出度为0），且旅行计划至少旅行两个城市）。他想要知道一共有多少种不同的旅行计划。（不同：旅行计划的经过的城市数量不同或者出现了不同的城市）

第一行两个整数，n,m分别表示城市数量和有向边的数量
接下来m行，每行两个整数u，v，表明u到v有一条有向边

一个整数，表示jackchan的不同旅行计划数

1<=n<=100000,0<=m<=200000