【题目描述】

WYL得到了一个字符串S，这个字符串中仅含大写字母‘B’和‘R’，WYL觉得这个字符串太短了，于是他将其无限的重复连接起来，得到了一个长度无限的字符串，如BBRB会变成BBRBBBRBBBRBBBRB……，现在WYL想知道区间[L,R]之间有多少个字符‘B’（区间下标从1开始）。

【输入描述】

第一行为一个题目所述的字符串S，
第二行为两个正整数l,r，表示要询问的区间。

【输出描述】

一行一个数，表示要求的答案。

【输入样例】

BBRB
4 8

【输出样例】

4

【数据范围】

对于40%的数据，1<=l<=r<=1e6
对于100%的数据，1<=l<=r<=1e18，1<=|S|<=100

【限制】

本题时间限制1s，内存限制128MB（128000KB），共10个测试点，每个10分，忽略多余换行和空格。