傳說中, 在高天原上有一個樹朋友聚落,
這個聚落的樹朋友們很喜歡爬到別人的樹頂上,
當然, 他們也都很樂意讓別人爬到自家樹頂上.

然而隨著時間過去, 許多長得快的樹漸漸與其它樹拉開距離,
這使得樹朋友們要爬到這些樹頂上變得困難.

為此, 樹朋友們決定合力建造一個梯子來輔助爬樹.
對於某個樹對, 如果兩棵樹的高度差小於等於梯子長度, 則梯子就適用於這個樹對.
但因為高天原的樹朋友們非常有環保概念,
他們知道, 如果要讓梯子能夠適用於任兩個樹對, 必定會消耗掉太多資源.
所以他們決定, 這個梯子只需要能夠適用於 k 對樹對即可.

但, 這時問題就來了, 由於樹實在太多,
他們不知道如果要適用於 k 對樹對, 梯子至少要造到多長才行.
而碰巧他們得知了你會寫程式, 所以便求助於你.

你能夠幫助他們找出梯子至少要多長嗎?