Dominolar#1104
Domino taşları çeşitli eğlenceli etkinliklere ilham verebilir. Örneğin, çocuklar domino taşlarını bir çizgi üzerinde yan yana dizmekten hoşlanırlar. Eğer bir taşı iterseniz, o taş düşer ve bir sonrakini devirir, o da sırayla bir sonrakini devirir ve bu böyle devam eder, ta ki zincirleme reaksiyon duruncaya kadar. Ancak, tüm taşların düşmediği diziliş biçimleri de olabilir. Bu gibi durumlarda, zincirleme reaksiyonun devam etmesi için başka bir taşı itmeniz gerekir.
İlk satır iki tam sayı içerir: ve (1 \le n, m \le 10^5), burada domino taşlarının sayısı, ise bunların etkileşimlerini tanımlayan satırların sayısıdır. Domino taşları 'den 'e kadar numaralandırılmıştır.
Sonraki satırın her biri iki tam sayı ve içerir; bu, numaralı domino düştüğünde numaralı dominoyu devireceğini belirtir.
Tüm dominoların düşmesini sağlamak için itilmesi gereken minimum domino sayısını temsil eden tek bir tam sayı yazdırın.
Örnek 1
Örnek 2