eolymp
bolt
Try our new interface for solving problems
Məsələlər

Düyünçə

Düyünçə

Olimpiya planetində belə bir düyünçə məşhurdur: masa üzərində \textbf{N} sayda rəngli kartlar dəsti qoyulur. Bir gedişdə yan-yana düzülmüş eyni rəngli istənilən sayda dəstin üstündəki kartı götürmək olar. Bu qayda ilə, masa üzərindəki bütün kartları götürə bilmək üçün tələb olunan minimal gediş sayını tapmaq üçün proqram yazın. \InputFile Birinci sətirdə dəstlərin \textbf{N} (\textbf{N} ≥ \textbf{2}) sayı verilir. Ardınca isə hər \textbf{i}-ci sətirdə \textbf{i}-ci dəstdəki kartların sayı, \textbf{K }(\textbf{K }≥ \textbf{1}) və dəstin altından başlayaraq hər kartın rəngini ifadə edən \textbf{K }sayda natural ədəd ardıcıl verilir. Növbəti \textbf{N} sətrin hər bir \textbf{i}-ci sətri \textbf{i}-ci dəstdəki kartların sayını və ən altdakından başlayaraq \textbf{i}-ci dəstdəki kartların rənglərini təyin edən K sayda natural ədədlər ardıcıllığını ehtiva edir. Məlumdur ki, \textbf{1 }≤ \textbf{N·K }≤ \textbf{10000}. \subsubsection{Çıxışa verilənlər}Tələb olunan minimal \textbf{T} gediş sayını verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
2 1 2
3 3 1 2
Çıxış verilənləri #1
3
Mənbə 2000 XIII All-Ukrainian Informatics Olympiad, Kiev, March 27 - April 1, Round 1