एपिसोड एक्स फिरियन स्ट्राइक बैक
Problem
EPISODX: FIRION STRIKES BACK
स्टरलैंड के खिलाफ युद्ध में एक बड़ी हार के बाद बेरलैंड आखिरकार मजबूत हो गया है, और बेरलैंड फिरियन के सम्राट दुश्मन पर हमले की तैयारी कर रहे हैं।
Sterland दो-तरफ़ा सड़कों से जुड़े शहरों की एक निश्चित संख्या है। स्टरलैंड के किसी भी शहर से आप किसी भी दूसरे शहर में जा सकते हैं। कोई सड़क शहर को खुद से नहीं जोड़ती।
निम्नलिखित की योजना है:
जिस शहर पर हमला किया जाना है उसका चयन किया जाता है। शहर नष्ट हो गया है, और इससे निकलने वाली सड़कों पर बैरिकेडिंग कर दी गई है। उसी समय, स्टरलैंड को अपनी ईमानदारी खो देनी चाहिए। अगला, गठित क्षेत्रों में से एक पर हमला किया जाता है। इस मामले में, यह क्षेत्र कम से कम 1/8 होना चाहिए और 1/4 & nbsp से अधिक नहीं होना चाहिए; देश के शेष क्षेत्र से (क्षेत्र किसी दिए गए क्षेत्र में शहरों की संख्या में मापा जाता है)। यदि किसी शहर के नष्ट हो जाने पर, या कोई उपयुक्त क्षेत्र नहीं बनने पर, स्टेरलैंड अक्षुण्ण रहता है, तो यह शहर हमले के लिए उपयुक्त नहीं है।
फ़िरियन जानना चाहता है कि कितने शहर उपरोक्त शर्तों को पूरा करते हैं, और इन शहरों की संख्या आरोही क्रम में है।
इनपुट
पहली पंक्ति में दो संख्याएँ हैं: n – स्टरलैंड में शहरों की संख्या ( 2 <= n <= 10^3), m – स्टरलैंड में सड़कों की संख्या ( 1 <= m <= 10^4).
इसके बाद एम लाइनें हैं जिनमें सड़कों का विवरण है, अर्थात्: प्रत्येक पंक्ति में दो संख्याएं हैं: एक्स और वाई। इसका मतलब है कि शहर एक्स और शहर वाई सड़क से जुड़े हुए हैं।
छाप
पहली पंक्ति में संख्या s – हमले के लिए उपयुक्त शहरों की संख्या। दूसरी पंक्ति में संख्याएं - बढ़ते क्रम में ऐसे शहरों की संख्या।
उदाहरण
<टेबल बॉर्डर = "1" सेलपैडिंग = "0" सेलस्पेसिंग = "0">
<शरीर>
5 5
1 2
1 3
23
34
4 5 |
1
4
|