Sağılma Sırası (Bürünc)#10382
Fermer Con'un həmişə olduğu kimi rahatlıq üçün nömrələnmiş inəyinin dırnaqlarında çox vaxtı var imiş. Nəticədə onlar Fermer Conun onları hər səhər sağdığı sıraya aid mürəkkəb bir sosial struktur işləyib hazırlamışlar. Həftələrlə davam edən tədqiqatdan sonra Fermer Con bu strukturun iki əsas xüsusiyyətə əsaslandığını aşkar etmişdir.
Birincisi, inəklərin sosial iyerarxiyasına görə, bəzi inəklər öz sosial statuslarına əsasən digər inəklərdən əvvəl sağılmaqda israr edirlər. Məsələn, əgər 3 nömrəli inəyin statusu ən yüksək, 2 nömrəli inəyin statusu orta, 5 nömrəli inəyin statusu isə aşağıdırsa, onda 3 nömrəli inək 2 nömrəli inəkdən əvvəl, 2 nömrəli inək isə 5 nömrəli inəkdən əvvəl sağılmalıdır.
İkincisi, bəzi inəklər özlərini yalnız sıranın müəyyən bir mövqeyində sağılmağa icazə verirlər. Məsələn, 4 nömrəli inək ikinci sağılmaqda israr edə bilər.
Xoşbəxtlikdən, Fermer Con həmişə inəklərini bu şərtlərin hamısını ödəyən bir sırada sağa bilər.
Təəssüf ki, 1 nömrəli inək bu yaxınlarda xəstələnib, ona görə də Fermer Con onu mümkün qədər tez sağmaq istəyir ki, o, tövləyə qayıdıb çox ehtiyac duyduğu istirahəti ala bilsin. Fermer Cona 1 nömrəli inəyin sağılma sırasında tuta biləcəyi ən erkən mövqeni müəyyən etməkdə kömək edin.
Birinci sətirdə üç tam ədəd verilir: , və k~(2 \le n \le 100, 1 \le m < n, 1 \le k < n): Fermer Conun inəyi var, onlardan -i sosial iyerarxiya təşkil edir və -sı sağılma sırasında müəyyən mövqelərdə sağılmaq tələb edir. İkinci sətirdə fərqli tam ədəd m_i~(1 \le m_i \le n) verilir; bu sətirdə sadalanan inəklər, göründükləri sırada sağılmalıdır. Növbəti sətirin hər birində iki tam ədəd c_i və p_i~(1 \le c_i, p_i \le n) verilir, yəni c_i inəyi p_i mövqeyində sağılmalıdır.
Bu şərtlər altında keçərli bir sağılma sırasının mövcud olduğu təmin edilir.
1 nömrəli inəyin sağılma sırasında tuta biləcəyi ən erkən mövqeni bildirən bir tam ədəd çap edin.
Nümunə 1
Bu nümunədə Fermer Conun inəyi var və 1 nömrəli inək xəstədir. O, 4 nömrəli inəyi 5 nömrəli inəkdən əvvəl, 5 nömrəli inəyi isə 6 nömrəli inəkdən əvvəl sağmalıdır. Bundan əlavə, 3 nömrəli inək birinci, 5 nömrəli inək isə üçüncü sağılmalıdır.
3 nömrəli inək birinci sağıldığından və 4 nömrəli inək üçüncü sağılan 5 nömrəli inəkdən əvvəl olmalı olduğundan, 4 nömrəli inək ikinci sağılmalıdır. Beləliklə, 1 nömrəli inək üçün ən erkən mövqe dördüncüdür.