[USACO22OPEN] Counting Liars B
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
奶牛 Bessie 躲在数轴上的某处。Farmer John 的 头奶牛（）中的每头奶牛都有一条信息要分享：第 头奶牛说 Bessie 躲在小于或等于 的某个位置，或者说 Bessie 躲在大于或等于 的某个位置（）。
不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。
输入格式
输入的第一行包含 。
以下 行每行包含字符 L 或 G，之后是一个整数 。L 表示第 头奶牛说 Bessie 的躲藏位置小于或等于 ，而 G 表示第 头奶牛说 Bessie 的躲藏位置大于或等于 。
输出格式
输出在撒谎的奶牛的最小数量。
2
G 3
L 5
0
2
G 3
L 2
1
提示
【样例解释 1】
有可能没有奶牛在撒谎。
【样例解释 2】
至少一头奶牛在撒谎。