<p> <span>给出一个从小到大排好序的整数数组nums和一个整数n，在数组

Question

给出一个从小到大排好序的整数数组nums和一个整数n，在数组中添加若干个补丁（元素）使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。

样例 1：nums = [1, 3], n = 6

返回1，表示至少需要添加1个数｛2｝，才可以表示1到6之间所有数。

样例2：nums = [1, 5, 10], n = 20

返回2，表示至少需要添加两个数｛2，4｝，才可以表示1到20之间所有数。