John đã đánh dấu một điểm có tọa độ nguyên trên trục số và đưa ra ~N~ (~1\leq N \leq 1000~) gợi ý liên quan đến điểm được đánh dấu: điểm được đánh dấu nhỏ hơn hoặc bằng ~p_i~, hoặc điểm được đánh dấu lớn hơn hoặc bằng ~p_i~ (~0 \leq p_i \leq 10^9~). Tuy nhiên, không phải gợi ý nào cũng đúng.
Yêu cầu:
Tìm gợi ý không đúng ít nhất.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên ~N~.
Dòng thứ ~i~ trong ~N~ dòng tiếp theo chứa kí tự L
hoặc G
, theo sau là một số nguyên ~p_i~. L
có nghĩa là gợi ý thứ ~i~ cho rằng điểm được đánh dấu trên trục số có tọa độ nhỏ hơn hoặc bằng ~p_i~ và G
có nghĩa là gợi ý thứ ~i~ cho rằng điểm được đánh dấu trên trục số có tọa độ lớn hơn hoặc bằng ~p_i~.
Dữ liệu ra:
Một số nguyên, là số gợi ý không đúng ít nhất.
SAMPLE INPUT:
2
G 3
L 5
SAMPLE OUTPUT:
0
(Không có gợi ý nào là không đúng)
SAMPLE INPUT:
2
G 3
L 2
SAMPLE OUTPUT:
1
(Có 1 gợi ý không đúng)
Bình luận