题目描述
- 孙悟空喜欢吃蟠桃,一天他趁守卫蟠桃园的天兵天将离开了,而偷偷地来到王母娘娘的蟠桃园偷吃蟠桃。
- 已知蟠桃园有N棵蟠桃树,第i棵蟠桃树上有Ni个蟠桃,天兵天将将在H(不小于蟠桃树的棵树)小时后回来。
- 孙悟空可以决定他吃蟠桃的速度K(单位:个/小时),每个小时他会选择一棵蟠桃树,从中吃掉K个蟠桃,如果这棵蟠桃树小于K,他将吃掉这个树上的所有蟠桃,然后这一小时内不再吃其余蟠桃树上的蟠桃。
- 孙悟空喜欢慢慢吃,但仍想在天兵天将回来前将所有的蟠桃吃完。
求孙悟空可以在H小时内吃掉所有蟠桃的最小速度K(K为整数)。
输入描述
从标准输入中读取一行数字,前面数字表示每棵蟠桃树上蟠桃的个数,最后的数字表示天兵天将将离开的时间。
** 输出描述:
吃掉所有蟠桃的最小速度K(K为整数)或输入异常时输出-1。