Görüş Vaxtı (Bürünc)

Bessi və onun bacısı Elsi tövlədən öz sevimli tarlalarına çatmaq istəyirlər. Onlar tövlədən dəqiq eyni vaxtda çıxmaq və sevimli tarlaya da dəqiq eyni anda çatmaq istəyirlər.

Ferma $n$ tarladan ibarətdir, onlar $1\dots n$ nömrələnib, burada $1$ tarlası tövlə, $n$ tarlası isə onların sevimli tarlasıdır. Ferma dağın yamacında yerləşir və $x$ tarlası $y$ tarlasından daha yuxarıdadır, əgər x < y olarsa. Bəzi tarla cütləri arasında $m$ yol çəkilib. Lakin, hər bir yol olduqca dik olduğundan, onunla yalnız aşağıya doğru hərəkət etmək mümkündür. Məsələn, $5$ və $8$ tarlalarını birləşdirən yoldan $5$-dən $8$-ə keçmək olar, lakin əks istiqamətdə keçmək mümkün deyil, çünki bu, yuxarıya doğru hərəkət tələb edərdi. Hər bir tarla cütü arasında ən çoxu bir yol var, ona görə də m \leq n \cdot (n - 1) / 2.

Bessi və Elsi eyni yolu keçmək üçün fərqli miqdarda vaxt sərf edə bilərlər. Məsələn, Bessi $10$ vahid vaxt, Elsi isə $20$ vahid vaxt sərf edə bilər. Bundan əlavə, onlar vaxtı yalnız tarlalar arasındakı yollarda hərəkət etməyə sərf edirlər. Çox tələsdikləri üçün, hər hansı bir tarladan keçmək demək olar ki, sıfır vaxt aparır və onlar heç vaxt tarlalarda dayanmır və ya gözləmirlər.

Bessi və Elsinin sevimli tarlalarına çatmaq və oraya dəqiq eyni anda gəlmək üçün lazım olan minimum vaxt miqdarını təyin etməkdə kömək edin.