{"code":"2022usopenbronze2","name":"USACO 2022 US Open Contest, Bronze, Counting Liars","description":"Con bò Bessie đang trốn đâu đó dọc theo trục số. Mỗi con bò khác trong số $N$ con bò của nông dân John $(1\\leq N\\leq1000)$ đều có thông tin muốn chia sẻ: con bò thứ thứ $i$ sẽ nói rằng Bessie hoặc đang trốn ở một địa điểm nào đó nhỏ hơn hoặc bằng $p_i$, hoặc ở một địa điểm nào đó lớn hơn hoặc bằng $p_i(0\\leq p_i \\leq 10^9)$.\r\n\r\nThật không may, có thể không có nơi trốn nào phù hợp với câu trả lời của tất cả con bò, nghĩa là không phải tất cả con bò đều nói sự thật. Đếm số con bò tối thiểu đang nói dối.\r\n#### Input\r\n - Dòng đầu tiên chứa số $N$. \r\n - $N$ dòng tiếp theo, mỗi dòng chứa `L` hoặc `G`, theo sau là số nguyên $p_i$. `L` nghĩa là con bò thứ $i$ nói rằng vị trí trốn của Bessie nhỏ hơn hoặc bằng $p_i$, và `G` nghĩa là con bò thứ $i$ nói rằng vị trí trốn của Bessie lớn hơn hoặc bằng $p_i$.\r\n#### Output\r\nSố con bò tối thiểu đang nói dối.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        2\r\n        G 3\r\n        L 5\r\n\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        0\r\n        ```\r\n    ??? warning \"Note\"\r\n        Có thể không có con bò nào nói dối.\r\n     \r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```\r\n        2\r\n        G 3\r\n        L 2\r\n\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n    \r\n        Ít nhất có một con bò nói dối.","points":1000.0,"partial":true,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}