皇城PK
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

名选手会进行次比赛,每次比赛不会出现平局的情况,只会有一个胜者。在每次比赛完成之后,我们视胜者选手的实力比败者选手的实力强,如果出现选手打败选手,选手打败选手,选手打败选手,则视为他们的实力全部相同。

若该赛季最终冠军是属于实力最强者,请问依照现在已有的比赛结果,最多有多少个选手可能获得冠军(如果已知两个人的实力一样强,那么他们两个人都不能获得冠军)。

输入描述:

第一行输入两个正整数,,其中:,

接下来行,每行两个正整数,代表选手战胜了选手,满足:,

输出描述:

输出最多有多少名选手最终可能获得冠军。

示例1

输入

复制
3 2
1 2
1 3

输出

复制
1