第一行输入两个整数 和 ,分别表示员工人数和分享关系的条数。 接下来 行,每行输入两个整数 和 ,表示员工 同意将激活码分享给员工 。可能有重复的分享关系。
输出一个正整数,表示至少需要购买的激活码数量。
3 2 1 2 2 3
1
在这个样例中,员工 同意将激活码分享给员工 ,员工 同意将其分享给员工 ,因此只需购买 个激活码。
3 0
3
在第二个样例中,没有分享关系,因此每位员工都需要单独购买激活码,共需 个。