Görüş vaxtı (Gümüş)

Bessi və onun bacısı Elsi malabaxarından öz sevimli tarlalarına getmək istəyirlər. Onlar malabaxaradan tam olaraq eyni vaxtda çıxmaq və sevimli tarlaya da tam olaraq eyni anda çatmaq istəyirlər.

Ferma $1$-dən $n$-ə qədər nömrələnmiş $n$ tarladan ibarətdir, burada $1$ nömrəli tarlada malabaxara yerləşir, $n$ nömrəli tarla isə onların sevimli tarlasıdır. Ferma təpənin yamacında yerləşir, belə ki, əgər x < y olarsa, $x$ tarlası $y$ tarlasından daha yuxarıda yerləşir. Tarla cütləri arasında $m$ yol çəkilmişdir. Lakin hər bir yol kifayət qədər dik olduğundan, onunla yalnız yamacdan aşağı hərəkət etmək mümkündür. Məsələn, $5$ və $8$ tarlalarını birləşdirən yolla $5$-dən $8$-ə keçmək mümkündür, lakin əks istiqamətdə keçmək mümkün deyil, çünki bu, yamacdan yuxarı hərəkət etmək tələb edərdi. Hər bir tarla cütü arasında ən çoxu bir yol mövcuddur, buna görə də m \le n \cdot (n - 1) / 2.

Bessi və Elsi eyni yolu keçmək üçün müxtəlif miqdarda vaxt sərf edə bilərlər. Məsələn, Bessi $10$ vahid vaxt sərf edə bilər, Elsi isə — $20$ vahid. Bundan əlavə, onlar yalnız tarlalar arasındakı yolları keçmək üçün vaxt sərf edirlər. Çox tələsdiklərinə görə, 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 tam olaraq eyni anda gəlmək üçün lazım olan minimum vaxt miqdarını təyin etməyə kömək edin.