#abc192f. [abc192_f]Potion

[abc192_f]Potion

你是一个大魔法师,现在你手上有 NN 种物品,每种物品的魔法值为 AiA_i

你在时刻零可以选择任意多的物品,初始魔法值为你选的物品的魔法值总和。

不妨记你选择了 KK 个物品,那么,此后每秒,总魔法值将会增加 KK

现在你想让总魔法值恰好等于 XX,求你需要花费的最小时间。

  • 1N1001\le N \le 100

  • 1Ai1071 \le A_i \le 10^7

  • 109X101810^9 \le X \le 10^{18}

  • 所有输入的都是整数

Translated by Tx_Lcy