Split
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦,每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦,设他的大小为𝑄,然后把它分裂成𝑎和𝑄−𝑎,其中1≤𝑎<𝑄,这样你获得的收益是𝑎∗(𝑄−𝑎)给定𝑆,𝑀,求最少分裂几次才能得到至少𝑀的收益

输入描述:

第一行两个正整数𝑆,𝑀

输出描述:

输出一个非负整数表示答案
如果无法达到𝑀的收益输出−1
示例1

输入

复制
765 271828

输出

复制
14

备注:

对于30%的数据,有𝑆 ≤ 10
对于100%的数据,有2 ≤ 𝑆 ≤ 1000,1 ≤ 𝑀 ≤ 109