有 个赛亚人, 初始化每个人大小, 赛亚人可以通过吃掉其他的赛亚人变大,但是 吃 有前提,需要保证 A的2倍体重 大于等于 B的体重,否则就不能吃。
吃掉 后, 的体重会是原来两个人的体重之和。
问最后剩下一个赛亚人的情况有多少种可能?即问你有哪些人可能成为最后的那个人
第一行一个
一行 个数,第个数表示第个赛亚人的体重
一行一个整数,表示可能留到最后的人的种数
样例输入 1
3 3 1 4
样例输出 1
2
样例解释 1
1号赛亚人体重3,可以吃掉2号赛亚人,然后再去吃3号赛亚人
3号赛亚人体重4,可以吃掉2号赛亚人,然后再去吃1号赛亚人
显然1号和3号都有可能成为最后留下来的那一个赛亚人
样例输入 2
5 1 1 1 1 1
样例输出 2
5
样例输入 3
6 40 1 30 2 7 20
样例输出 3
4
对于 的数据,