#1226. 传递卡片

传递卡片

题目描述

nn个小朋友在互相交换干脆面卡片,有序数对(u,v)(u,v)表示uu传递给了vv一张卡片,现在给出所有的传递关系,在所有传递都完成后,有多少小朋友的卡片比初始时更多呢?

输入格式

1122 个整数 N,MN,M,表示小朋友的人数和传递次数。

接下来 MM 行,每行 22 个整数 Ui,ViU_i,V_i,含义如题。

输出格式

一行一个整数,表示有多少小朋友的卡片比初始时更多。

4 3
1 2
2 4
4 3
1

提示

  • 对于 60%60\% 的数据,1N,M1031 \leq N,M \leq 10^3
  • 对于 100%100\% 的数据,1N,M1051 \leq N,M \leq 10^5