Yolların sayı

Açıq dövrəsiz istiqamətli qraf verilmişdir. Bu qrafı minimum sayda təpə ilə kəsişməyən yollarla bölmək lazımdır. Yəni, hər bir təpə yalnız bir yola aid olmalıdır.

Giriş məlumatları

Birinci sətir qrafda təpələrin n və kənarların k sayını (1 ≤ n ≤ 500, 0 ≤ k ≤ n ·(n - 1) / 2) göstərir. Sonrakı k sətirdə hər birində iki ədəd - a, b (1 ≤ a, b ≤ n) verilir, bu da a təpəsindən b təpəsinə bir kənarın olduğunu bildirir. Hər bir cütlük (a, b) yalnız bir dəfə təqdim olunur.

Çıxış məlumatları

Minimum yol sayını çıxış edin.

Nümunələr