AT_abc389_e [ABC389E] Square Price

$ N $ 種類の商品がそれぞれ $ 10^{100} $ 個ずつあります。 あなたはこれらの商品を各種類について $ 0 $ 個以上買うことが出来ます。 $ i $ 番目の商品を $ k $ 個買うには $ k^2P_i $ 円かかります。 購入金額の合計を $ M $ 円以下にするとき、最大何個の商品を買うことができるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ P_1 $ $ \ldots $ $ P_N $

答えを出力せよ。

### Sample Explanation 1 $ 1 $ 種類目の商品を $ 1 $ 個、 $ 2 $ 種類目の商品を $ 2 $ 個買うとき、購入金額の合計は $ 1^2 \times 4+2^2\times 1=8 $ です。 購入金額の合計が $ 9 $ 円以下で $ 4 $ 個以上の商品を買うことはできないため、 $ 3 $ が答えとなります。 ### Constraints - $ 1\leq N\leq 2\times 10^{5} $ - $ 1\leq M\leq 10^{18} $ - $ 1\leq P_i\leq 2\times 10^{9} $ - 入力される数値は全て整数