Sağım Sırası (Qızıl)

Fermer Con-un $n$ inəyi, həmişə olduğu kimi $1$-dən $n$-ə qədər nömrələnmiş, dırnaqlarının üzərində çox vaxt keçirir. Nəticədə, onlar Fermer Conun onları hər səhər sağdığı sıra ilə bağlı mürəkkəb bir sosial iyerarxiya yaratmışlar.

Həftələrlə davam edən müşahidələrdən sonra, Fermer Con inəklərinin sosial strukturu haqqında $m$ müşahidə aparmışdır. Hər müşahidə onun bəzi inəklərinin sıralanmış siyahısıdır, yəni bu inəklər siyahıda göründükləri sıra ilə sağılmalıdır. Məsələn, əgər Fermer Conun müşahidələrindən biri $2,5,1$ siyahısıdırsa, Fermer Con $2$ nömrəli inəyi $5$ nömrəli inəkdən əvvəl, $5$ nömrəli inəyi isə $1$ nömrəli inəkdən əvvəl sağmalıdır.

Fermer Conun müşahidələri prioritetləşdirilmişdir, buna görə də onun məqsədi sağım sırasının ilk $X$ müşahidə tərəfindən verilən şərtləri ödəyəcək şəkildə $X$ qiymətini maksimuma çatdırmaqdır. Əgər bir neçə sağım sırası bu ilk $X$ şərti ödəyirsə, Fermer Con kiçik nömrəli inəklərin böyük nömrəli inəklərdən üstün olduğu uzun müddətli ənənəyə əməl edir, buna görə də o, ən kiçik nömrəli inəkləri əvvəl sağmaq istəyir. Daha dəqiq desək, əgər bir neçə sağım sırası bu şərtləri ödəyirsə, Fermer Con leksikoqrafik olaraq ən kiçik olanından istifadə etmək istəyir. Bir $x$ sırası $y$ sırasından leksikoqrafik olaraq kiçikdir, əgər elə $j$ var ki, bütün i < j üçün x_i = y_i və x_j < y_j olsun (başqa sözlə, hər iki sıra müəyyən mövqeyə qədər üst-üstə düşür və həmin mövqedə $x$-in elementi $y$-in elementindən kiçikdir).

Fermer Cona inəklərini sağmaq üçün ən yaxşı sıranı müəyyən etməyə kömək edin.