小藍(lán)正在數(shù)軸上挖礦,數(shù)軸上一共有 n 個(gè)礦洞,第 i 個(gè)礦洞的坐標(biāo)為 ai 。小藍(lán)從 0 出發(fā),每次可以向左或向右移動(dòng) 1 的距離,當(dāng)路過(guò)一個(gè)礦洞時(shí),就會(huì)進(jìn)行挖礦作業(yè),獲得 1 單位礦石,但一個(gè)礦洞不能被多次挖掘。小藍(lán)想知道在移動(dòng)距離不超過(guò) m 的前提下,最多能獲得多少單位礦石?
輸入格式
輸入的第一行包含兩個(gè)正整數(shù) n, m ,用一個(gè)空格分隔。第二行包含 n 個(gè)整數(shù) a1, a2, · · · , an ,相鄰整數(shù)之間使用一個(gè)空格分隔。