错误信息
测试数据来自 system/2891
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时间限制:1秒 内存限制:256M
【题目描述】
宠物狗旺财躲在数轴上的某处。小H收到到了 \(N\) 条信息,每条信息是下面种之一:
● \(<=\ x\):表示旺财躲在小于或等于 \(x\) 的某个位置。
● \(>=\ x\):表示旺财躲在大于或等于 \(x\) 的某个位置。
不幸的是,这些信息不一定都正确,现在需要你帮助小H统计错误信息的最小数量。
【输入格式】
输入的第一行包含 \(N\)。
以下 \(N\) 行每行包含一条信息,格式见题目描述。
【输出格式】
输出错误信息的最小数量。
【输入输出样例】
Input
6
>= 3
<= 7
<= 5
>= 6
>= 8
<= 4
Output
2
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤200000\),\(0≤x≤10^9\)。
【来源】
Mr.he