Saldainių gamintojai į pakuotes deda lipdukus. Bobas ir jo draugai kolekcionuoja lipdukus. Jie nori turėti kuo daugiau skirtingų lipdukų savo kolekcijose. Pirkdami saldainį jie nežino, koks lipdukas yra viduje, todėl jie gali turėti po kelis vienodus. Šiuos duplikatus jie keičia į lipdukus, kurių patys neturi. Kadangi visų lipdukų vertė ta pati, mainymo santykis yra 1:1.

Bobas yra gudrus: jis suprato, kad kartais jam apsimoka gauti tokį lipduką, kokį jis jau turi. Tarkime, kad Bobo draugai tarpusavyje nesimaino, tik su Bobu, ir jie keis lipdukus, kurių jie turi po kelis, į lipdukus, kurių jie neturi.

Kiek daugiausiai skirtingų lipdukų Bobas gali turėti po mainymosi seanso?

Duomenis skaityti iš standartinio įvedimo įrenginio.

Pirmoje eilutėje yra du sveiki skaičiai: kolekcionierių kiekis (įskaitant Bobą) n (2 <= n <= 10) ir skirtingų lipdukų kiekis m (5 <= m <= 25). Tolesnėse n eilučių aprašoma, kiek lipdukų turi kiekvienas kolekcionierius (pirmoje eilutėje yra Bobo turimi lipdukai). Eilutė prasideda skaičiumi k (0 <= k <= 50), atitinkančio kolekcionieriaus turimų lipdukų kiekį. Toliau eilutėje yra k skaičių iš intervalo [1;m] - turimų lipdukų numeriai.

Pavyzdys:

3 5
4 1 2 1 1
3 2 2 2
5 1 3 4 4 3

Rezultatus rašyti į standartinį išvedimo įrenginį.

Viena eilutė, vienas skaičius, kiek daugiausiai skirtingų lipdukų Bobas gali įgyti.

Pavyzdys:

3