قررت إحدى الولايات المنتشرة في جزر أوقيانوسيا إنشاء شبكة من الطرق (أو بالأحرى الجسور). يمكن التنقل في كل جسر في كلا الاتجاهين. تم وضع خطة تسلسل لبناء الجسور ومن المعروف أنه بعد بناء جميع الجسور سيكون من الممكن القيادة فوقها من كل جزيرة إلى كل منها (ربما عبر بعض الجزر الوسيطة
& nbsp؛
ومع ذلك ، قد تأتي هذه اللحظة قبل بناء جميع الجسور. تحتاج إلى تحديد هذا العدد الأدنى من الجسور ، وبعد تشييدها (بالترتيب الذي تحدده الخطة) ، سيكون من الممكن الانتقال من أي جزيرة إلى أي جزيرة أخرى.
& nbsp؛
إدخال
يحتوي السطر الأول على رقمين: عدد الجزر N (1 & le؛ N & le؛ 10000) وعدد الجسور في المخطط M (1 & le؛ M & le؛ 50000). ثم هناك خطوط M ، كل منها يحتوي على رقمين x و y (1 & le؛ x، y & le؛ N) - أرقام المدن المتصلة بالجسر التالي في الخطة.
& nbsp؛
الإخراج
يجب أن ينتج البرنامج رقمًا واحدًا - الحد الأدنى لعدد الجسور المبنية ، وبعد ذلك سيكون من الممكن الانتقال من أي جزيرة إلى أي جزيرة أخرى.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
|
4 5
1 2
1 3
2 3
3 4
4 1
|
4 |
نبسب ؛