Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_12_14 - Przedszkole nr 3

W fraktalockim przedszkolu nr 3 dziś jest dzień zabawy. Każde dziecko otrzymuje pewien zestaw klocków i za zadanie ma zbudować z nich wieżę. Przedszkolanka widzi, że dzieci całkiem nieźle sobie radzą. Niektóre z nich zbudowały bardzo wysokie budowle. Uczestnicy zabawy otrzymali klocki o różnej wysokości, co powoduje, że wysokości ich wież nie są sobie równe.

Żeby było ciekawie, opiekunka zaproponowała, że dziecko, które określi najmniejszą liczbę klocków, jaką trzeba zdjąć, aby wszystkie wieże miały tą samą wysokość, otrzyma nagrodę. Wśród uczestników jest oczywiście Jasio, który umie programować :) i od razu wziął się do roboty pisząc odpowiedni program.

Nie bądź gorszy od Jasia i stwórz aplikację, która wyznaczy szukaną liczbę.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość dzieci (nie więcej niż 105).

W kolejnych n wierszach opis budowli każdego dziecka w postaci:

Najpierw jedna liczba k określająca liczbę klocków wchodzących w skład budowli, nie więcej niż 105, następnie k liczb określających wysokości klocków począwszy od klocka najniżej położonego. Wysokości te są liczbami naturalnymi z przedziału [1, 1000].

Dodatkowym warunkiem jest fakt, że liczba wszystkich klocków w przedszkolu nie przekracza 2,1 miliona.

Wyjście

Jedna liczba określająca ilość klocków do zdjęcia. Dopuszczamy sytuację, że należy zdjąć wszystkie klocki.

Przykład

Wejście:

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

Wyjście:

3

Dodane przez:Marcin Kasprowicz
Data dodania:2021-01-11
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.