挖完矿石之后你累了,你回到了大地上,你的肚子有点饿,你决定种植一些小麦…… 定义等级为 的小麦,收割后可以得到 枚 等级为 的小麦种子。 现在你有 枚小麦种子,第 枚种子的等级为 ,你可以全部种下,也可以选择全部都不种下。小麦成熟以后,你可以进行收割,收割必须收割所有种下的小麦。现在你想知道,在任意时刻(收割前或收割后)最多能拥有多少枚等级为 的小麦种子? 表示 除以 向上取整,如 ,,。
输入描述:
共三行,第一行 一个正整数 ,表示现在拥有的小麦种子数量。第二行  个由空格隔开的正整数 , 表示第  枚小麦种子的等级。第三行 一个正整数 ,代表问题查询的小麦种子的等级。


输出描述:
一个正整数,表示等级为  的小麦种子的最多数量。
示例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
加载中...