Problem D: 【图论基础】发书

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:33 Solved:7

Description

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

Input

第一行三个数k,m,n(k代表你的学号,n代表人数,m代表关系数n(n<250)m(m<10000)

  接下来m行每行两个数a和b代表a认识b,(不代表b认识a同一行的a,b不会相同

Output

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

Sample Input Copy

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

Sample Output Copy

4

HINT

只有一个同学,4号学生没有拿到书