U517813 第二大的数

小红有 $n$ 个互不相等的数，小明想要知道第二大的数是哪个，于是小明问了 $m$ 个问题，就是第 $a[i]$ 个数和第 $b[i]$ 个数哪个更大，结果都是第 $a[i]$ 个数比第 $b[i]$ 个数大 小明有事先走了，你也想小红第二大的数是什么，那么最少要询问几次两个数之间的大小才能确保知道第二大的数是第几个数

第一行两个整数 $n$， $m$ 接下来 $m$ 行，每行两个整数 $a[i]$ , $b[i]$

一行一个整数表示最少的询问次数

样例解释： 比较 $1$ 和 $5$ 如果 $15$ 那么比较 $2$ 和 $5$ ，较大的那个就是第二大的数，比较了两次 为了确保能猜中第二大的数，最少需要比较 $2$ 次 $n$ ，$m$ $