耕种时间到!
题号:NC269421
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

挖完矿石之后你累了,你回到了大地上,你的肚子有点饿,你决定种植一些小麦……
定义等级为 \mathit x 的小麦,收割后可以得到 \text 2 枚 等级为 \lceil\dfrac{x}{3}\rceil 的小麦种子。
现在你有 \mathit n 枚小麦种子,第 \mathit i 枚种子的等级为 a_i,你可以全部种下,也可以选择全部都不种下。小麦成熟以后,你可以进行收割,收割必须收割所有种下的小麦。现在你想知道,在任意时刻(收割前或收割后)最多能拥有多少枚等级为 \mathit x 的小麦种子?

\lceil\dfrac{a}{b}\rceil 表示 \mathit a 除以 \mathit b 向上取整,如 \lceil\dfrac{5}{3}\rceil=2\lceil\dfrac{6}{3}\rceil=2\lceil\dfrac{7}{3}\rceil=3

输入描述:

共三行,第一行 一个正整数 \mathit n,表示现在拥有的小麦种子数量。
第二行 \mathit n 个由空格隔开的正整数 a_ia_i 表示第 i 枚小麦种子的等级。
第三行 一个正整数 \mathit x,代表问题查询的小麦种子的等级。
1\leq n\leq10^5
1\leq a_i\leq10^9
2\leq x\leq10^9

输出描述:

一个正整数,表示等级为 \mathit x 的小麦种子的最多数量。

示例1

输入

复制
6
12 13 14 36 35 34
4

输出

复制
12

说明

以 (x,y) 的形式表示 等级 x 的小麦种子有 y 枚。
第一轮收割前,有 (12,1),(13,1),(14,1),(34,1),(35,1),(36,1)
没有等级为 \text 4 的小麦种子但是有更高等级的小麦种子,所以收割后可能有等级为 \text 4 的小麦种子。
第一轮收割后,有 (4,2),(5,4),(12,6)
此时有 \text 2 枚等级为 \text 4 的小麦种子。
第二轮收割后,有 (2,12),(4,12)
此时有 \text 12 枚等级为 \text 4 的小麦种子。 本轮收割后再种植就没有产生等级为 \text 4 的小麦种子的可能了,所以之后的种植与收割都对答案没有贡献。
所以答案为 12

备注: