Падіння яйця#8194
Уявіть собі класичну задачу: у вас є два яйця і будівля з поверхами. Ви хочете визначити найвищий поверх, з якого можна скинути яйце, не розбивши його.
Одного разу ви знайшли журнали з записами експериментів, де хтось намагався вирішити цю задачу. У цих журналах зазначені номери поверхів і результати падіння яєць на ці поверхи. Ваше завдання - знайти два числа: найменший поверх, з якого яйце розіб'ється, і найбільший поверх, з якого яйце не розіб'ється.
Відомо, що яйце не розіб'ється, якщо його скинути з поверху , і розіб'ється, якщо скинути з поверху . Також відомо, що результати експерименту не суперечливі: якщо яйце не розбилося з поверху , то воно не розіб'ється і з усіх нижчих поверхів, а якщо розбилося з поверху , то розіб'ється і з усіх вищих поверхів.
Перша строка містить два цілі числа і (1 \le n \le 100, 3 \le k \le 100) - кількість кидків яєць і кількість поверхів у будівлі. Кожна з наступних строк містить номер поверху і результат падіння яйця. Номер поверху знаходиться в межах від до , а результат падіння - це або SAFE, або BROKEN.
Виведіть два числа в одному рядку. Перше число - це номер найменшого поверху, з якого яйце розіб'ється. Друге число - це номер найбільшого поверху, з якого яйце не розіб'ється. Відповіді повинні відповідати результатам падіння яєць.
Приклад 1
Приклад 2