AT_abc389_e [ABC389E] Square Price

[problemUrl]: https://atcoder.jp/contests/abc389/tasks/abc389_e 有 $ N $ 种商品，每种商品各有 $ 10^{100} $ 个。 你可以购买任意数量的每种商品（包括 0 个）。购买第 $ i $ 种商品 $ k $ 个需要花费 $ k^2 P_i $ 日元。 在总花费不超过 $ M $ 日元的条件下，求最多可以购买多少个商品。

输入通过标准输入给出，格式如下： > $ N $ $ M $ $ P_1 $ $ \ldots $ $ P_N $

输出答案。

### 约束条件 - $ 1 \leq N \leq 2 \times 10^{5} $ - $ 1 \leq M \leq 10^{18} $ - $ 1 \leq P_i \leq 2 \times 10^{9} $ - 输入数值均为整数 ### 样例解释 1 购买第 1 种商品 1 个、第 2 种商品 2 个时，总花费为 $ 1^2 \times 4 + 2^2 \times 1 = 8 $ 日元。由于无法在总花费不超过 9 日元的情况下购买 4 个或更多商品，因此答案为 3。 翻译由 DeepSeek R1 完成