İşıqforlar#993
Yeraltı dünyada tunel və kəsişmə mövcuddur. Hər tunel iki kəsişməni birləşdirir. Siçan Kralı hər tunelin hər kəsişmə qarşısında olan hissəsində bir işıqfor qurmağı qərara aldı.
Hər kəsişmədə neçə işıqfor qurulmalı olduğunu müəyyən edən proqram yazın. Kəsişmələr -dən -ə qədər nömrələnib.
Birinci sətirdə iki tam ədəd — və (0 < n \le 100, 0 \le m \le \frac{n \cdot (n - 1)}{2}) verilir. Sonrakı sətrin hər birində iki tam ədəd və (1 \le i, j \le n) verilir, bu da və kəsişmələrinin tunellə birləşdiyini bildirir.
ədəd çap edin: -cı ədəd — -cı kəsişmədə qurulmalı olan işıqforların sayıdır.
Zəmanət verilir ki, istənilən iki kəsişmə arasında ən çoxu bir tunel mövcuddur və kəsişməni özü ilə birləşdirən tunellər yoxdur.
Nümunə 1