Hiếu đang ẩn nấp đâu đó dọc theo dọc đường. Mỗi chú thỏ của Hiếu \((1≤N≤1000)\) có một mẩu thông tin để chia sẻ: chú thỏ thứ \(i\) hoặc nói rằng Hiếu đang ẩn nấp ở một vị trí nhỏ hơn hoặc bằng \(p_i\), hoặc rằng Hiếu đang ẩn nấp ở một vị trí lớn hơn hoặc bằng \(p_i (0≤p_i≤10^9)\).

Thật không may, có thể không có vị trí ẩn nấp nào phù hợp với câu trả lời của tất cả các chú thỏ, có nghĩa là không phải tất cả các chú thỏ đều nói sự thật. Đếm số lượng tối thiểu các chú thỏ nói dối.

INPUT FORMAT

Dòng đầu tiên chứa \(N\).
\(N\) dòng tiếp theo mỗi dòng chứa \(L\) hoặc \(G\), theo sau là một số nguyên \(p_i\). \(L\) nghĩa là chú thỏ thứ \(i\) nói rằng vị trí ẩn nấp của Hiếu nhỏ hơn hoặc bằng \(p_i\), và \(G\) nghĩa là chú thỏ thứ \(i\) nói rằng vị trí ẩn nấp của Hiếu lớn hơn hoặc bằng \(p_i\).

OUTPUT FORMAT

In ra số lượng tối thiểu các chú thỏ nói dối.

Ví dụ:

Input

2
G 3
L 5

Output

0

Ví dụ:

Input

2
G 3
L 2

Output

1

Giải thích ví dụ mẫu:

• Ví dụ 1:

  • Với các thông tin từ thỏ, Hiếu có thể ẩn nấp ở vị trí từ 3 đến 5, nên không cần thỏ nào nói dối.

• Ví dụ 2:

  • Với thông tin từ thỏ, Hiếu có thể ẩn nấp ở vị trí từ 3 trở lên, và không có vị trí nào lớn hơn hoặc bằng 2, nên thỏ nói rằng Hiếu ẩn nấp ở ít nhất 1 vị trí không đáng tin.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House