Südləmə qaydası (Bürünc)
n inək üçün Fermer Con, ardıcıl olaraq nömrələnmiş 1..n səhər sağım qaydası hazırlayıb. Bu qayda iki əsas xüsusiyyətə əsaslanır:
Bəzi inəklər sosial statuslarına görə daha erkən sağılmaq istəyirlər. Məsələn, əgər inək 3 ən yüksək statusa, inək 2 orta statusa və inək 5 ən aşağı statusa malikdirsə, onda inək 3 birinci, inək 2 ikinci, və inək 5 üçüncü sağılmalıdır.
Bəzi inəklər müəyyən bir mövqedə sağılmaq istəyirlər. Məsələn, inək 4 bütün inəklər arasında ikinci sağılmaqda israr edə bilər.
Xoşbəxtlikdən, FC həmişə inəklərini bütün bu şərtlərə uyğun bir qaydada sağa bilər.
Təəssüf ki, inək 1 xəstələnib, buna görə də FC bu inəyi mümkün qədər tez sağmaq istəyir ki, onu daha tez tövləyə buraxıb dincəlsin və sağalsın. FC-yə inək 1-i sağa biləcəyi ən erkən mövqeni müəyyən etməyə kömək edin.
Giriş Məlumatları
Birinci sətir n (2 ≤ n ≤ 100), m (1 ≤ m < n), k (1 ≤ k < n) ədədlərini ehtiva edir. Bu, FC-nin n inəyi olduğunu, bunlardan m-nin sosial iyerarxiyada təşkil olunduğunu və k-nin müəyyən bir mövqedə sağılmağı tələb etdiyini göstərir. Növbəti sətir m müxtəlif tam ədədləri m[i] (1 ≤ m[i] ≤ n) ehtiva edir. Bu sətirdə təqdim olunan inəklər sətirdə göründükləri qaydada sağılmalıdırlar. Növbəti k sətir hər biri iki tam ədəd c[i] (1 ≤ c[i] ≤ n) və p[i] (1 ≤ p[i] ≤ n) ehtiva edir, bu da c[i] inəyinin p[i] mövqeyində sağılmalı olduğunu göstərir.
FC-nin bütün şərtlərə cavab verən sağım qaydasını qurması təmin edilir.
Çıxış Məlumatları
İnək 1-in sağılacağı ən erkən mövqeni çıxarın.
Nümunə
Bu nümunədə FC-nin 6 inəyi var. O, əvvəlcə inək 4-ü, sonra inək 5-i, sonra inək 6-nı sağmalıdır. Bundan əlavə, o, inək 3-ü birinci, inək 5-i isə üçüncü sağmalıdır.
FC inək 3-ü birinci, inək 5-i isə üçüncü sağmalıdır. Çünki inək 4 inək 5-dən əvvəl sağılmalıdır, deməli, onu ikinci sağmaq lazımdır. Buna görə də, inək 1-i sağmaq üçün ən erkən mövqe 4-dür.