Nhân dịp kỷ niệm 50 năm Ngày Giải phóng miền Nam, thống nhất đất nước (30/4/1975 - 30/4/2025), An cùng các bạn được cô giáo dẫn đến Quảng trường tham gia hoạt động tập thể. Quảng trường được lát bằng các ô gạch đánh số liên tiếp từ ~1~ đến ~N~ xếp theo hàng ngang, theo hướng từ trái qua phải của An (tức là ô gạch bên trái luôn có số nhỏ hơn ô gạch bên phải).
Ban đầu, An đứng ở ô gạch số ~A~. Trong lúc xếp hàng, lớp trưởng hô các hiệu lệnh di chuyển:
- Bước sang trái: An di chuyển sang ô gạch bên trái và ghi lại là ký tự
L
. - Bước sang phải: An di chuyển sang ô gạch bên phải và ghi lại là ký tự
R
.
An ghi lại toàn bộ các bước di chuyển thành một chuỗi ký tự ~S~ (lớp trưởng sẽ không bao giờ hô bước sang trái khi An đang ở ô số ~1~ và bước sang phải khi An đang ở ô số ~N~).
Em hãy xác định An đang đứng ở ô gạch số mấy sau khi thực hiện xong toàn bộ các bước di chuyển theo chuỗi ~S~.
Dữ liệu
- Dòng đầu tiên ghi là số ~A~ ~(1 < A ≤ 1000)~.
- Dòng thứ hai là chuỗi ký tự ~S~ có độ dài không quá ~1000~ kí tự.
Kết quả
- Một số duy nhất là số ô gạch theo yêu cầu của đề bài.
Ví dụ
Dữ liệu
50
LRLLLR
Kết quả
48
Giải thích
Các bước di chuyển của An: L
(~49~) , R
(~50~) , L
(~49~), L
(~48~) , L
(~47~) , R
(~48~).
Bình luận