一共有 nnn 个贸易节点，mmm 个上下游关系。贸易价值会从上游节点流向下游节点，并且不存在环使得贸易价值循环流动。
czq想建立一条尽可能长的贸易路线。换句话说，他选取一个节点序列 a1...aka_1...a_ka1...ak，其中 ai−1a_{i-1}ai−1 向 aia_iai 转移贸易价值，并使得序列长度 kkk 最大化。
你的任务就是找到最大的 kkk。
第一行两个整数 n,mn,mn,m，由空格隔开。
接下来 mmm 行，每行两个整数 ui,viu_i,v_iui,vi，代表贸易价值从 uiu_iui 流向 viv_ivi。
仅一个整数，为最大的 kkk。
7 7 1 2 2 3 3 4 2 4 1 3 5 4 4 7
5
最长的商路为1 2 3 4 7
1≤n,m≤1051 \leq n,m \leq 10^51≤n,m≤105
1≤ui,vi≤n1 \leq u_i,v_i \leq n1≤ui,vi≤n