Yol tikintisi

Başlanğıcda n şəhər var və bu şəhərlər arasında heç bir yol yoxdur. Lakin hər gün yeni bir yol tikiləcək və ümumilikdə m yol inşa ediləcək.

Bağlılıq komponenti - yollarla bir-birinə bağlı olan şəhərlər qrupudur. Hər günün sonunda sizdən bağlılıq komponentlərinin sayını və ən böyük komponentin ölçüsünü tapmağınız tələb olunur.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n (1 ≤ n ≤ 10^5) və m (1 ≤ m ≤ 2 * 10^5) verilir: şəhərlərin və yolların sayı. Şəhərlər 1, 2, ..., n nömrələnmişdir.

Sonrakı m sətir yeni yolları təsvir edir. Hər sətir iki tam ədəd a və b (1 ≤ a, b ≤ n) ehtiva edir: yeni yol a və b şəhərləri arasında tikilir.

Hər yeni yol iki fərqli şəhər arasında tikilir.

Çıxış məlumatları

m sətir çıxarın: hər günün sonunda tələb olunan məlumat.

Nümunələr