本场比赛第一题，给个简单的吧，这 100 分先拿着。
有 个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出 个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有 个城市都得到消息。
第一行两个整数 ，表示 个城市， 条单向道路。
以下 行，每行两个整数 表示有一条从 到 的道路，道路可以重复或存在自环。
一行一个整数，表示至少要在几个城市中发布消息。
5 4 1 2 2 1 2 3 5 1
2
【样例解释 #1】
样例中在 号城市中发布消息。
【数据范围】
对于 的数据，； 对于 的数据，； 对于 的数据，，。
