威克伯頓是長期住在孤島上的圖書館管理員，已經熟悉這個孤島的她看過許多冒險者在孤島上探險，其中有戰勝險惡環境成功脫困者，也有不少死於惡劣環境的戰敗者。在孤島上一年只有72天，依序為秋、冬、春、夏，其中秋季和春季分別有20天，冬季和夏季分別有16天，雖然冬季和夏季比較短，但也足以毀滅冒險者的生存意志。其中在夏天的時候所有可燃的物品都會因為高溫而燒起來，最後變成灰燼。威克伯頓最寶貝的樺木大道在每一個夏天都面臨自燃的危機，隨著大道的拓展，威克伯頓不得不新建許多滅火器，搶在自然的第一刻將火熄滅，大道上的樹彼此之間隔著不一樣的距離，威克伯頓能夠建造的滅火器有限，因此她希望能夠讓離滅火器和樺木樹之間的距離最大值愈小愈好，樺木樹和滅火器的距離定義為樺木樹距離最近滅火器的距離，現在給你樹的位置和能夠興建的滅火器數量，找出樺木樹和滅火器間距離最大值的最小可能。

滅火器只能興建在樺木大道的非負整數單位點上，一個點可以有多個樺木樹和滅火器。