题目描述

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

输入描述

第一行代表总人数，范围 $1 \leq \text{总人数} \leq 500000$

第二行数组代表每个人的能力，数组大小范围 $1 \leq \text{数组大小} \leq 500000$，元素取值范围 $1 \leq \text{元素值} \leq 500000$

第三行数值为团队要求的最低能力值，范围 $1 \leq N \leq 500000$

输出描述

最多可以派出的团队数量

样例1

输入

5
3 1 5 7 9
8

输出

3

说明

3、5 组成一队，1、7 一队，9 自己一队，输出 3

样例2

输入

7
3 1 5 7 9 2 6
8

输出

4

说明

3、5 组成一队，1、7 一队，9 自己一队，2、6 一队，输出 4

样例3

输入

3
1 1 9
8

输出

1

说明

9 自己一队，输出 1