奶牛 Bessie 躲在数轴上的某处。Farmer John 的 NN 头奶牛(1≤N≤10001≤N≤1000)中的每头奶牛都有一条信息要分享:第 ii 头奶牛说 Bessie 躲在小于或等于 pipi 的某个位置,或者说 Bessie 躲在大于或等于 pipi 的某个位置(0≤pi≤1090≤pi≤109)。
不幸的是,可能不存在躲藏位置与所有奶牛的回答均一致,这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。
输入格式(从终端 / 标准输入读入):
输入的第一行包含 NN。
以下 NN 行每行包含字符 L 或 G,之后是一个整数 pipi。L 表示第 ii 头奶牛说 Bessie 的躲藏位置小于或等于 pipi,而 G 表示第 ii 头奶牛说 Bessie 的躲藏位置大于或等于 pipi。
输出格式(输出至终端 / 标准输出):
输出在撒谎的奶牛的最小数量。
输入样例:
2
G 3
L 5
输出样例:
0
有可能没有奶牛在撒谎。
输入样例:
2
G 3
L 2
输出样例:
1
至少一头奶牛在撒谎。
供题:Jesse Choe