20200302 - 选秀
时间限制 : 1 秒
内存限制 : 128 MB
小渡参加了一个选秀节目。每位选手表演结束以后,评委们会给选手投票。 每位选手都有一定的魅力值。有的评委只给魅力值大于某个整数的选手投票;有的评委只给 魅力值大于等于某个整数的选手投票;有的评委只给魅力值小于某个整数的选手投票;有的 评委只给魅力值小于或等于某个整数的选手投票;甚至,有的评委只给魅力值等于某个整数的选手投票。
小渡可以任意包装自己,使得自己可以拥有任意魅力值(魅力值可以为实数)。那么小渡应该如何包装自己,使得自己能获得最多的票呢?
输入
第一行输入一个整数 n,表示评委的数量。
接下里 n 行,每行输入格式为 op x (中间只有一个空格隔开),表示一个评委的信息。 其中 op 表示一个字符串,x 是一个整数:
- 如果 op 是 > ,表示该评委只给魅力值大于 x 的选手投票
- 如果 op 是 >= ,表示该评委只给魅力值大于等于 x 的选手投票 如果 op 是 < ,表示该评委只给魅力值小于 x 的选手投票
- 如果 op 是 <= ,表示该评委只给魅力值小于等于 x 的选手投票 如果 op 是 = ,表示该评委只给魅力值等于 x 的选手投票
输出
输出一个整数,表示小渡最多能得到的票数。
样例
输入
5 >= 1 > 4 <= 7 = 5 < 3
输出
4
输入
15 >= 8 >= 15 > 17 >= 14 <= 15 > 11 <= 5 <= 6 = 10 >= 7 <= 16 < 4 > 12 > 4 <= 13
输出
9
提示
对于 30% 的数据: op 只可能为 = 。
对于 60% 的数据: op 只可能为 = 、 <= 、 >= 。
对于 100% 的数据:1 ≤ n, x ≤ 1000。
样例解释 1
当小渡的魅力值为 5 的时候,这个时候会获得 4 票,没有其他的魅力值能获得更多票了。
样例解释 2
当小渡的魅力值为 15 的时候,这个时候会获得 9 票。