Kompyuter klubunda CD-disklərinin mübadiləsi üzrə birja fəaliyyət göstərir. Burada istənilən diski kataloqda olan disklə dəyişmək olar. Birbaşa mümkün olmasa, onda aralıq mübadilə ilə dəyişmək olar. Birjanın kataloqunda \textbf{1}-dən \textbf{N}-dək nömrəsi olan \textbf{N} müxtəlif disk yerləşir. Kataloqdakı \textbf{i-}ci\textbf{ (i=1..N}) diskə hər bir dəyişmə üçün əlavə \textbf{1} manat verməklə mübadiləsi mümkün olan disklərin nömrəli siyahısı göstərilmişdir. Kifayət sayda disklərə malik olmaqla kataloqdakı \textbf{K }sayda disklərin hamısını almaq üçün ən az neçə manat əlavə pul ödəmək lazımdır? \InputFile Faylın birinci sətrində \textbf{N }və\textbf{ K}-nın qiymətləri yazılır. Sonrakı \textbf{N} sayda sətrin hər birində hər bir \textbf{i}-ci diskin dəyişmə imkanları haqqında informasiyalar yerləşir. \OutputFile Çıxışa kataloqdakı bütün disklərin mübadiləsi üçün lazım olan ən az məbləğdə manatın miqdarını verin. Bütün ədədlər naturaldır və \textbf{100}-dən böyük deyil.