‹ 上一题 下一题 ›

06693. USACO·说谎者计数 未做

2000 ms 256 MB 测试点 12 通过率 100% USACO池题USACO-Bronze暴力枚举

题目描述

奶牛 Bessie 躲在数轴上的某处。Farmer John 的 头奶牛()中的每头奶牛都有一条信息要分享:第 头奶牛说 Bessie 躲在小于或等于 的某个位置,或者说 Bessie 躲在大于或等于 的某个位置()。

不幸的是,可能不存在躲藏位置与所有奶牛的回答均一致,这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。

输入格式

输入的第一行包含 。

以下 行每行包含字符 L 或 G,之后是一个整数 。L 表示第 头奶牛说 Bessie 的躲藏位置小于或等于 ,而 G 表示第 头奶牛说 Bessie 的躲藏位置大于或等于 。

输出格式

输出在撒谎的奶牛的最小数量。

样例

输入
2
G 3
L 5
输出
0

提示说明

【样例解释】

至少一头奶牛在撒谎。

输入
输出

            
答案