logo AlgoBeat OnlineJudge
登录 注册

#103370. [BZOJ 3370] [Usaco2004 Mar]Moo University - Team Tryouts 体操队

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Moo 大学有 只奶牛今年想要组建一支体操队,每只奶牛都有一个正整数的高度和重量且小于 。你的目标是组建一支人数尽可能多的体操队。但是这支队伍必须满足一个条件:每只队伍中的奶牛的高度 和重量 必须满足

这里 叫表示这支队伍中奶牛的最低高度和最轻重量。 是给出的小于 的正整数。计算这支队伍中奶牛数目的最大值。

输入格式

行:一个整数

行:三个由空格隔开的整数

行:两个空格隔开的整数,这头奶牛的高度和重量。

输出格式

一个整数表示队伍中奶牛最多可以有几头.

样例

样例输入 #1

4
78

样例输出 #1

5

样例说明

这支队伍包括奶牛 。不存在更大的队伍。

数据范围与提示

对于 的数据,

Green