问题2314--发书

2314: 发书

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

即将上编程课,为了能让每个同学都能拿到教材,老师让Star去发教材,由于Star比较内向,见到不认识的新同学会害羞得什么话也不说,什么事情也不做,当然更不可能发书给他了。怎么办呢?老师的任务不能不完成啊!当然,遇到Star认识的同学Star 还是很乐意交流的,于是Star会要求他认识的同学继续帮他发书(不管对方认不认识他),Star害羞的情绪也影响了其他同学,于是其他同学也只会发书给他们认识的人。最后Star要统计还有哪些同学没有拿到书,他要能硬着头皮,顶着极大的心理压力给他们发书(老师的任务一定要完成啊),所有的学生都用学号来表示。

输入

第1行:3个数,分别为k,m,n,k代表学号,n代表人数,m代表关系数。
接下来m行:每行2个数,分别为a和b,代表a认识b(不代表b认识a),同一行的a,b不会相同。

输出

输出1行,为所有没有拿到教材的同学的学号,学号从小到大排列。如果所有同学都能拿到书,那么输出0。

样例输入 Copy

1 4 6
1 2
2 3
4 1
3 1
1 3
2 3

样例输出 Copy

4

提示

n≤250,m<10000。

来源/分类