İnci və çevirici#10301
Perllər — insanların günahı üzündən demək olar ki, məhv olmuş və qalan nümayəndələri kosmosda sürüklənən sülhsevər və ilkin bir irqdir. Alfa'ya gəldikdən sonra perllər Valerian və Lorelin ilə tanış oldular və nəhayət, perl konverterinə sahib oldular.
Konverter — fərqli rəngdə perl istehsal edən şirin bir heyvandır. Kosmik gəminin mühərrikini işə salmaq üçün perllərə fərqli rəngdə perl dəsti lazımdır. Konverter hər saniyədə bir perl istehsal edir. Mühərrikin səmərəli işləməsi üçün hər dəstdə hər hansı iki perl arasında yaranma vaxtı fərqi saniyədən çox olmamalıdır. Hər perl yalnız bir dəstəyə aid ola bilər.
Konverter perl istehsal etdi və yoruldu. Perllərə mövcud perl ilə toplaya biləcəkləri maksimum dəst sayını öyrənməyə kömək edin.
Birinci sətirdə üç tam ədəd , , yazılmışdır — konverter tərəfindən istehsal olunan perl sayı, bir dəstdə hər hansı iki perl arasında yaranma vaxtı maksimum fərqi və fərqli rəngdə perl sayı (1 \le m \le n \le 10^5, 1 \le k \le 10^5).
Növbəti sətirdə tam ədəd a_{i} var — yaranan -ci perlin rəngi (1 \le a_i \le k).
Birinci sətirdə bir tam ədəd yazın — mövcud perl ilə toplaya biləcəkləri maksimum dəst sayısı.
Növbəti sətirdə hər biri tam ədəd d_{ij} yazın — -ci dəstəyə daxil olan perl nömrələri (1 \le d_{ij} \le n).
Əgər bir neçə düzgün cavab varsa, onlardan birini verin.
Nümunə 1
Nümunə 2
Nümunə 3
Bu məsələ beş alt məsələdən ibarətdir. Alt məsələlər üçün aşağıda göstərilən əlavə məhdudiyyətlər yerinə yetirilir. Alt məsələdən xal qazanmaq üçün həmin alt məsələnin bütün testlərini və həmçinin bütün zəruri alt məsələlərin testlərini keçmək lazımdır. Zəruri alt məsələlərin nömrələri də cədvəldə göstərilmişdir.
( xal): n = m, n \le 1000;
( xal): k = 2, n \le 1000;
( xal): k \le 10, n \le 1000;
( xal): n \le 1000;
( xal): tam məhdudiyyətlər.