CAPCITY  Capital City
There are N cities in Flatland connected with M unidirectional roads. The cities are numbered from 1 to N. The Flat Circle of Flatland (FCF) wants to set up a new capital city for his kingdom. For security reasons, the capital must be reachable from all other cities of Flatland. FCF needs the list of all candidate cities. You are the chief programmer at FACM (Flat Association for Computing Machinery) responsible for providing the list to FCF as soon as possible.
Input
The first line of the input file contains two integers։ 1≤N≤100,000 and 1≤M≤200,000. Each of the following M lines contains two integers 1≤A, B≤N denoting a road from A to B.
Output
The output file contains an integer denoting the number of candidate cities followed by the list of candidate cities in increasing order.
Example
Input:
4 4
1 2
3 2
4 3
2 1
Output:
2
1 2
hide comments
mohit_aggarwal:
20180301 09:18:26
AC in one Go :p


johnwalkerwa:
20180218 07:50:14
Honestly, is this solvable with java? Maybe I'm just bad. 

ramini1996:
20180209 15:00:04
My 20th test case is accepted when I ran my DFS on reverse graph starting from every single node which is not explored.There is no case where the graph contains components that are not at all connected to each other. So, there is at least one capital city always. Last edit: 20180209 15:01:00 

shubh619:
20180129 14:22:38
Getting WA on TEST CASE 20.Can Anyone Tell why and what it could be?


peregrine:
20171230 20:29:02
My 2nd submission was a wrong code, but got AC 

botanich:
20170914 17:28:10
@scorpion_ajay pls tell me where writen about its no cases without any capital city? I cant find it Last edit: 20170914 17:45:15 

pratham_1:
20170911 21:53:57
Bad time limit for java ;( 

scorpion_ajay:
20170704 14:27:16
WA on test case 20, why????? 

scorpion_ajay:
20170704 11:57:50
@karan_batra it can not be a test case when there is no capital city, read the question carefully!! 

satylogin:
20170625 09:58:47
I really don't know what is the problem with spoj... This happened third time. For storing edge, I declared array size as 100001 instead of 200001 and then instead of giving SIGSEV or RE, it gives WA... wasted a lot of time to look for answer and then just changed the lim and got accepted. If anyone knows why this happens please tell me.. Thanks in advance. 
Added by:  Narek Saribekyan 
Date:  20100620 
Time limit:  0.210s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS OBJC PERL6 SQLITE VB.NET 
Resource:  Armenian TST 2010, Round 2 