Trốn tìm

Bối cảnh

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)\).

Yêu cầu

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

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

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

2
G 3
L 5

Output

0

Ví dụ 2

Input

2
G 3
L 2

Output

1

Giải thích ví dụ

• 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.

Thông tin học tập

• Buổi: B10
• Concepts: 1D arrays, candidate traversal, conditional counting
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 40