Rəngli toplar#1723

Rəngli toplar

1 saniyə
128 meqabayt
Çox asan

Urnada top var və hər biri rəngdən birinə aiddir. Hər rəngin toplarının sayı və rəngi məlumdur və bu məlumatlar lövhədə yazılıb. Ehtimal nəzəriyyəsini öyrənməyə başlayan Dima, dostlarına zarafat etmək qərarına gəlib və fürsətdən istifadə edib. O, sevmədiyi bir rəngdəki bütün topları, lövhədə adı çəkilməyən tamamilə fərqli rənglərin topları ilə əvəz edib və lövhəni gizlədib.

İndi auditoriyaya girən hər kəsə belə bir sual verir:

Sizin vəzifəniz Dimanın sualına tez cavab verən bir proqram yazmaqdır.

Giriş

Birinci sətirdə Dimanın sual verdiyi dostların sayı (1 \leq m \leq 1000) verilir. Növbəti sətirdən hər biri aşağıdakı struktura malikdir: birinci sətirdə iki ədəd və (1 \leq k \leq n \leq 10000) verilir, ikinci sətirdə isə lövhədə göstərilən rənglərin toplarının sayı olan k-1 ədəd boşluqla ayrılmış ədəd verilir.

Çıxış

Hər bir sətirdə Dimanın sualına cavab, ondalık dəqiqliklə verilməlidir.

Nümunələr

Nümunə 1

Loading
Loading