问题 K: Help the Support Lady

尼娜在一家软件公司做IT支持工作，她总是很忙。她面临的最大问题是， 有时她会错过一些最后期限。在团队中， 完成每个客户请求所需的时间（x）是根据经验估算的， 1<=x<=1e5.当一个请求被提交时，她有两倍的时间来响应请求。 这意味着如果请求A是在中午12点前提交的，需要2个小时才能完成，那么她可以等待2个小时，然后继续工作2个小时， 到下午4点完成工作客户也会满意。 有时她不得不接很多请求，而且因没有足够的容量，可能会错过一些最后期限。 她需要你的帮助，看看是否能正确安排她在最后期限前完成的最大请求。 假设她每天开始工作时都有一份请求列表和截止日期，在完成所有请求之前，她不会休息。

第一行包含整数m (1≤m≤20).样例数量
第二行包含整数n（1n≤1e5). 请求的数量。
最后一行包含n个整数ti（1≤ti≤1e9），用空格隔开。估计每个请求的时间，使客户满意。

打印案例编号和一个单一的数字——每个案例满意客户的最大数。

1
5
15 2 1 5 3

Case #1: 4