华为OD机试统一考试D卷C卷 - 求最多可以派出多少支团队（C++ Java JavaScript Python C语言）

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

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

输入描述

第一行代表总人数，范围1-500000
第二行数组代表每个人的能力
- 数组大小，范围1-500000
- 元素取值，范围1-500000
第三行数值为团队要求的最低能力值，范围1-500000

输出描述

最多可以派出的团队数量

用例1

输入

5
3 1 5 7 9
8

输出