有一系列彩色石头。每块石头的颜色都是红色、绿色或蓝色之一。给你一个字符串 s。 s 的第 i 个(从 1 开始)字符代表第 i 个宝石的颜色。如果字符是“R”、“G”或“B”,则相应石头的颜色分别为红色、绿色或蓝色。
最初松鼠利斯站在第一块石头上。您执行指令一次或多次。
每条指令都是以下三种类型之一:“红色”、“绿色”或“蓝色”。在指令c之后,如果Liss站在一块颜色为c的石头上,Liss将向前移动一块石头,否则她不会移动。
给你一个字符串 t。指令数等于t的长度,t的第i个字符代表第i条指令。
执行完所有指令后,计算 Liss 的最终位置(她最终要站在的石头的编号),并打印其从 1 开始的位置。保证 Liss 不会移出序列。
输入
输入包含两行。第一行包含字符串 s (1 ≤ |s| ≤ 50)。第二行包含字符串 t (1 ≤ |t| ≤ 50)。每个字符串的字符将为“R”、“G”或“B”之一。保证 Liss 不会移出序列。
输出
在一行中打印 Liss 最后从 1 开始的位置。
示例
输入 #1
RGB RRR
输出 #1
2
输入 #2
RRRBGBRBBB BBBRR
输出 #2
3
输入 #3
BRRBGBRGRBGRGRRGGBGBGBRGBRGRGGGRBRRRBRBBBGRRRGGBBB BBRBGGRGRGBBBRBGRBRBBBBRBRRRBGBBGBBRRBBGGRBRRBRGRB
输出 #3
15