Có ~n~ thùng sơn màu đỏ và ~m~ thùng sơn màu xanh ~(1 \le n, m \le 100)~ xếp thành một hàng. Các thùng sơn cùng màu được xếp liền nhau từ trái sang phải, hết màu này đến tiếp màu kia.

Yêu cầu

Nếu cần xếp ~k~ thùng sơn lên xe, bắt đầu từ bên trái hàng sơn, hỏi có bao nhiêu thùng sơn màu đỏ được xếp?

Dữ liệu đầu vào

Gồm ba dòng:

• Dòng đầu tiên ghi số nguyên dương ~n~ (hoặc ~m~) và một chữ cái ~c_1~, ghi cách nhau bởi một dấu cách, là số thùng sơn và màu sơn của các thùng sơn được xếp phía bên trái hàng sơn. Nếu chữ cái ~c_1~ là R có nghĩa các thùng sơn màu đỏ, B là các thùng sơn màu xanh.
• Dòng thứ hai ghi số nguyên dương ~n~ (hoặc ~m~) và một chữ cái ~c_2~, ghi cách nhau bởi một dấu cách, là số thùng sơn và màu sơn của các thùng sơn được xếp phía bên phải hàng sơn. Nếu chữ cái ~c_2~ ~(c_2 \ne c_1)~ là R có nghĩa các thùng sơn màu đỏ, B là các thùng sơn màu xanh.
• Dòng cuối cùng ghi số nguyên dương ~k~ ~(1 \le k \le n + m)~ là số thùng sơn được xếp lên xe.

Dữ liệu đầu ra

Gồm một dòng ghi một số là số thùng sơn màu đỏ được xếp lên xe.

Ví dụ

Ví dụ 1

INPUT

5 R
6 B
7

OUTPUT

5

Giải thích: Có thể xem hàng sơn RRRRRBBBBBB thì số thùng sơn được xếp lên xe tương ứng với các chữ cái in đậm và số thùng sơn đỏ được xếp sẽ là các chữ cái gạch chân.

Ví dụ 2

INPUT

5 B
6 R
7

OUTPUT

2

Giải thích: Với hàng sơn thì kết quả sẽ là BBBBBRRRRRR.

Ví dụ 3

INPUT

5 R
6 B
3

OUTPUT

3

Ví dụ 4

INPUT

5 B
6 R
3

OUTPUT

0