有名选手会进行次比赛,每次比赛不会出现平局的情况,只会有一个胜者。在每次比赛完成之后,我们视胜者选手的实力比败者选手的实力强,如果出现选手打败选手,选手打败选手,选手打败选手,则视为他们的实力全部相同。
若该赛季最终冠军是属于实力最强者,请问依照现在已有的比赛结果,最多有多少个选手可能获得冠军(如果已知两个人的实力一样强,那么他们两个人都不能获得冠军)。
第一行输入两个正整数,,其中:,。接下来行,每行两个正整数与,代表选手战胜了选手,满足:,。
第一行输入两个正整数,,其中:,。
接下来行,每行两个正整数与,代表选手战胜了选手,满足:,。
输出最多有多少名选手最终可能获得冠军。
3 2 1 2 1 3
1