Có n thùng sơn màu đỏ và m thùng sơn màu xanh xếp thành một hàng ngang. 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 tiếp đến 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:

Vào từ file XTS.INP gồm:
Dòng đầu tiên ghi số nguyên dương n (1 ≤ n ≤ 100) và một chữ cái c₁, ghi cách nhau 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 bên phía trái hàng sơn. Nếu c₁ = 'R' thì là thùng sơn màu đỏ, 'B' là thùng sơn màu xanh.
Dòng thứ hai ghi số nguyên dương m (1 ≤ m ≤ 100) và một chữ cái c₂ (c₂ ≠ c₁), ghi cách nhau dấu cách, là số thùng sơn và màu sơn của các thùng sơn bên phải hàng sơn.
Dòng thứ ba ghi số nguyên dương k (1 ≤ k ≤ n + m), là số thùng sơn được xếp lên xe.

Kết quả:

Ghi ra file XTS.OUT gồm một dòng ghi số nguyên dương là số thùng sơn màu đỏ được xếp lên xe.

Ví dụ 1:

XTS.INP

5 R
6 B
7

XTS.OUT

5

Giải thích: Hàng sơn là RRRRRBBBBBB → thùng sơn được chọn là RRRRRBB, có 5 thùng đỏ.

Ví dụ 2:

XTS.INP

5 B
6 R
7

XTS.OUT

2

Giải thích: Hàng sơn là BBBBBRRRRRR → 7 thùng đầu tiên là BBBBB(5 xanh) + RR(2 đỏ), có 2 thùng đỏ.

Ví dụ 3:

XTS.INP

5 R
6 B
3

XTS.OUT

3

Giải thích: Lấy 3 thùng đầu tiên của dãy RRRRR..., cả 3 đều đỏ.

Ví dụ 4:

XTS.INP

5 B
6 R
3

XTS.OUT

0

Giải thích: Lấy 3 thùng đầu tiên của dãy BBBBB..., cả 3 đều xanh, 0 thùng đỏ.