There is a classic riddle where you

There is a classic riddle where you are given two eggs and a k-floor building and you want to know the highest floor from which you can drop the egg and not have it break. It turns out that you have stumbled upon some logs detailing someone trying this experiment! The logs contain a series of floor numbers as well as the results of dropping the egg on those floors. You need to compute two quantities—the lowest floor that you can drop the egg from where the egg could break, and the highest floor that you can drop the egg from where the egg might not break.
You know that the egg will not break if dropped from floor 1, and will break if dropped from floor k. You also know that the results of the experiment are consistent, so if an egg did not break from floor x, it will not break on any lower floors, and if an egg did break from floor y, it will break on all higher floors.
Input
The first line of input contains two space-separated integers n and k (1 ≤ n ≤ 100, 3 ≤ k ≤ 100), the number of egg drops and the number of floors of the building, respectively. Each of the following n lines contains a floor number and the result of the egg drop, separated by a single space. The floor number will be between 1 and k, and the result will be either SAFE or BROKEN.
Output
Print, on a single line, two integers separated by a single space. The first integer should be the number of the lowest floor from which you can drop the egg and it could break and still be consistent with the results. The second integer should be the number of the highest floor from which you can drop the egg and it might not break.

Kết quả (Việt) 1:

There is a classic riddle where you are given two eggs and a k-floor building and you want to know the highest floor from which you can drop the egg and not have it break. It turns out that you have stumbled upon some logs detailing someone trying this experiment! The logs contain a series of floor numbers as well as the results of dropping the egg on those floors. You need to compute two quantities—the lowest floor that you can drop the egg from where the egg could break, and the highest floor that you can drop the egg from where the egg might not break.You know that the egg will not break if dropped from floor 1, and will break if dropped from floor k. You also know that the results of the experiment are consistent, so if an egg did not break from floor x, it will not break on any lower floors, and if an egg did break from floor y, it will break on all higher floors.InputThe first line of input contains two space-separated integers n and k (1 ≤ n ≤ 100, 3 ≤ k ≤ 100), the number of egg drops and the number of floors of the building, respectively. Each of the following n lines contains a floor number and the result of the egg drop, separated by a single space. The floor number will be between 1 and k, and the result will be either SAFE or BROKEN.OutputIn trên một dòng đơn, hai số nguyên cách nhau bằng một không gian duy nhất. Số nguyên đầu tiên nên là số lượng tầng thấp nhất mà từ đó bạn có thể thả trứng và nó có thể phá vỡ và vẫn được nhất quán với các kết quả. Số nguyên thứ hai nên là số lượng các tầng cao nhất từ đó bạn có thể thả trứng và nó không có thể phá vỡ.

Kết quả (Việt) 2:

Có một câu đố cổ điển nơi bạn được hai quả trứng và một tòa nhà k tầng và bạn muốn biết các tầng cao nhất mà từ đó bạn có thể thả trứng và không có nó phá vỡ. Nó chỉ ra rằng bạn đã tình cờ có một số bản ghi chi tiết một ai đó cố gắng thử nghiệm này! Các bản ghi có chứa một loạt các con số tầng cũng như các kết quả của thả trứng trên những tầng. Bạn cần phải tính toán hai số lượng-tầng thấp nhất mà bạn có thể thả trứng từ nơi trứng có thể phá vỡ, và các tầng cao nhất mà bạn có thể thả trứng từ nơi trứng có thể không phá vỡ.
Bạn biết rằng trứng sẽ không phá vỡ nếu giảm từ tầng 1, và sẽ phá vỡ nếu rơi từ tầng k. Bạn cũng biết rằng các kết quả của thí nghiệm là phù hợp, vì vậy nếu một quả trứng đã không phá vỡ từ sàn x, nó sẽ không phá vỡ bất kỳ tầng thấp hơn, và nếu một quả trứng đã phá vỡ từ tầng y, nó sẽ phá vỡ tất cả các tầng cao hơn.
Input
Dòng đầu tiên chứa hai số nguyên cách tách n và k (1 ≤ n ≤ 100, 3 ≤ k ≤ 100), số lượng giọt nước trứng và số tầng của tòa nhà, tương ứng. Mỗi phòng trong số n dòng tiếp theo chứa một số sàn và các kết quả của việc thả trứng, cách nhau bởi một dấu cách trống. Số sàn sẽ là giữa 1 và k, và kết quả sẽ là một trong hai AN TOÀN hoặc BROKEN.
Output
In, trên một dòng duy nhất, hai số nguyên cách nhau bởi một dấu cách trống. Số nguyên đầu tiên phải là số của tầng thấp nhất mà từ đó bạn có thể thả trứng và nó có thể phá vỡ và vẫn phù hợp với kết quả. Số nguyên thứ hai phải là số tầng cao nhất mà từ đó bạn có thể thả trứng và nó có thể không phá vỡ.