2048: 最多团队

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成, 且1个人只能参加1个团队, 请计算出最多可以派出多少支符合要求的团队?

Input

5 3 1 5 7 9 8 第一行数组代表总人数,范围[1,500000] 第二行数组代表每个人的能力,每个元素的取值范围[1, 500000],数组的大小范围[1,500000] 第三行数值为团队要求的最低能力值,范围[1, 500000]

Output

3 最多可以派出的团队数量

Sample Input Copy

5
3 1 5 7 9
8

Sample Output Copy

3

Source/Category