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:

Đó là một câu đố cổ điển nơi bạn đang đưa ra hai quả trứng và một tòa nhà k-tầng và bạn muốn biết tầng cao nhất từ đó bạn có thể thả trứng và không có nó phá vỡ. Nó chỉ ra rằng bạn đã stumbled khi một số bản ghi chi tiết ai đó cố gắng thử nghiệm này! Các bản ghi có chứa một loạt các sàn số cũng như kết quả của giảm trứng trên những sàn. Bạn cần phải tính toán số lượng hai — tầng thấp nhất mà bạn có thể thả trứng từ nơi cáctrứng có thể phá vỡ, và tầng cao nhất mà bạn có thể thả trứng từ nơi trứng không có thể phá vỡ.Bạn biết rằng trứng sẽ không phá vỡ nếu bị bỏ từ tầng 1, và sẽ phá vỡ nếu bị bỏ 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, không nó sẽ phá vỡ bất kỳ nền thấp hơn, và nếu một quả trứng đã phá vỡ từ tầng y, nó sẽ phá vỡ trên tất cả các tầng cao.Đầu vàoDòng đầu vào, đầu tiên chứa hai không gian phân tách số nguyên n và k (1 ≤ n ≤ 100, 3 ≤ k ≤ 100), số lượng trứng giảm và số tầng của tòa nhà, tương ứng. Mỗi người trong số những dòng n có chứa một số sàn và kết quả trứng thả, cách nhau bằng một không gian duy nhất. Số tầng sẽ giữa 1 và k, và kết quả sẽ có Két an toàn hoặc bị hỏng.Đầu raIn 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ỡ.