ИНФОРМАТИКА РЕШИТ СРОЧНО

Паша наткнулся на кучку маленьких рапторов, слоняющихся без дела. "Непорядок, подумал Паша, надо их чем-нибудь занять". Каким-то чудом ему удалось выстроить их в одну линию, чтобы рассказать о том, как полезно уметь программировать и знать алгоритмы. Но пока Паша расхаживал перед рапторами и читал им лекцию, он заметил, что у некоторых из них есть крылья, а у кого-то вообще несколько голов. "Так тут затесались маленькие Горынычи", сообразил Паша. Но тут раздался рёв с неба Горыныч-старший не одобряет спонтанное обучение своих детей алгоритмам. У Паши есть всего 2 секунды, чтобы сгрести в охапку как можно больше рапторов из шеренги и забрать их к себе в безопасное место, где можно будет продолжить лекцию. Он не может выбирать по одному, может только захватить несколько подряд стоящих, которые поместятся между его длииинными руками. Паша хочет успеть забрать максимальное количество рапторов. Но он готов пойти на риск, что среди них окажется несколько младших Горынычей, если их будет не больше т. Формат входных данных Первая строка описывает шеренгу из рапторов и Горынычей. Рапторы обозначены символами 'т' или 'R', а Горынычи 'g' или 'G'. Длина строки от 1 до 10° символов. 5 Во второй строке одно целое число т (0 <= m <= 105) Горынычей, которых готов по ошибке захватить Паша. максимальное количество Формат результата Выведите одно число максимальное количество рапторов, которых удастся забрать Паше.