CF1661F Teleporters

题目描述

在一条直线上有 $n+1$ 个传送机,位于点 $0,a_1,a_2,a_3,...,a_n$. 如果在 $x$ 点和 $y$ 点都有传送机,那么可以从 $x$ 点传送到 $y$ 点,能量开销为 $(x-y)^2$. 你想安装一些额外的传送机,这样就可以从 $0$ 点传送到 $a_n$ 点(可能是通过其他传送机)且总共花费的能量不超过 $m$。**你安装的每个传送机必须位于整数点。** 现在你需要知道至少需要安装的传送机数量是多少。

输入格式

输出格式