Падение яйца
Существует классическая задача, где вам даются два яйца и k - этажное здание, и Вы хотите знать наивысший этаж, с которого можно сбросить яйцо, не разбив его.
Как-то Вы наткнулись на некоторые журналы, в которых кто-то пытался попробовать этот эксперимент. Журналы содержат номера этажей, а также результаты падения яйца на эти этажи. Вам следует найти два числа - наименьший этаж, с которого можно сбросить яйцо чтобы оно разбилось, и наибольший этаж, с которого можно сбросить яйцо чтобы оно не разбилось.
Вы знаете, что яйцо не разобьется если упадет с этажа 1, и разобьется если упадет с этажа k. Вы также знаете, что результаты эксперимента непротиворечивы: если яйцо не разбилось с этажа x, то оно не разобьется и с нижних этажей, если яйцо разбилось с этажа y, оно разобьется и на всех этажах выше.
Входные данные
Первая строка содержит два целых числа n и k (1 ≤ n ≤ 100, 3 ≤ k ≤ 100) - количество бросаний яиц и число этажей в здании. Каждая из следующих n строк содержит номер этажа и результат падения яйца. Номер этажа лежит между 1 и k, результатом падения является или SAFE или BROKEN.
Выходные данные
Вывести два числа в одной строке. Первым числом является номер наименьшего этажа, с которого яйцо разобьется. Вторым числом является номер наибольшего этажа, с которого яйцо не разобьется. Выводимые ответы должны согласоваться с результатами падения яиц.