小向正在设计一款网络安全应用程序，其中有许多功能模块需要连接。他已经确定了应用程序的模块结构，该安全应用程序由n个功能模块构成，这些功能模块通过m个程序接口连接（双向数据通信）。在某几个安全程序的接口处，有着敏感数据或者核心功能块，需要额外的安全功能块。小向希望你帮助他确定在哪些接口上添加额外的安全功能块。 安全功能块将被安装在接口s处开始，于接口t处结束。通过计算确定这些接口之后，小向将在s到t的每个接口中添加安全功能块，使得没有安全功能块的接口就无法从接口s到达接口t。小向希望尽可能多地保护关键接口，因此他请你帮助确定最多需要安装多少安全功能块，且任意的功能模块都可以选择作为s或者t 。
样例2的（如上图所示），s和t分别选1、4两个位置，这时路径经过的接口最多，故添加的安全安全功能块也是最多，为3个。