/ WHOJ / 题库 /

觐见周幽王

觐见周幽王

描述

周幽王一天有很多事情要做。其中一个便是要听大臣的意见。现在有\(n\)个人要觐见周幽王,每个人提意见的时间为\(t_i\),如果他发言的时间超过\(t_i\),后面的人会很不满意,把现在发言的大臣赶出去。周幽王很有同情心,他不希望有太多的人被赶出去。请帮帮周幽王,改变发言的顺序,让能不被赶出去人最多。

格式

输入格式

第一行为正整数\(t\),表示数据组数;每组数据中,第一行为正整数\(n\),第二行为以空格隔开的\(n\)个正整数\(t_i\)。

输出格式

对于每组数据,输出一个正整数,表示不被赶出去人。

样例1

输入样例1

1
5
15 2 1 5 3

输出样例1

4

限制

对于\(100\)%的数据,\(t≤5,n≤10^5,t_i≤10^6\)

来源

地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T3\)