Mô tả
Tại đài truyền hình VTV, mỗi khi có tin khẩn cấp về bão lụt, hệ thống phụ đề sẽ tự động chèn các thẻ cảnh báo vào bản tin để máy đọc mạnh lên. Một cụm thông báo hợp lệ bắt đầu bằng thẻ <Alert> và kết thúc bằng thẻ </Alert>. Các cụm thông báo có thể nằm độc lập liền nhau, hoặc lồng nhau khi một tin khẩn nhỏ nằm gọn trong một tin khẩn tổng hợp.
Ví dụ <Alert><Alert></Alert></Alert> là hợp lệ: một tin tổng hợp bọc bên ngoài, một tin chi tiết nằm bên trong.
Nhiệm vụ của bạn là: Cho một bản tin chỉ chứa các thẻ <Alert> và </Alert>, hãy kiểm tra xem bản tin có cấu trúc hoàn toàn hợp lệ hay không (mọi thẻ mở đều có thẻ đóng tương ứng theo đúng thứ tự). Nếu hợp lệ, hãy đếm tổng số cụm thông báo khẩn (tức là số lượng thẻ <Alert> đã được đóng khớp).
Đầu vào
Một chuỗi s duy nhất, bao gồm nhiều thẻ <Alert> hoặc </Alert> nối liền nhau không có khoảng trắng.
Đầu ra
- Nếu bản tin hợp lệ, in ra một số nguyên dương là tổng số cụm thông báo khẩn đã đóng.
- Nếu bản tin không hợp lệ (có thẻ đóng khi chưa mở, hoặc cuối chuỗi vẫn còn thẻ chưa đóng), in ra
-1.
Ràng buộc
- Độ dài chuỗi
skhông vượt quá (10^5) ký tự. - Chuỗi chỉ chứa các ký tự thuộc hai thẻ
<Alert>và</Alert>, không có ký tự nào khác.
Ví dụ
Ví dụ 1:
Đầu vào:
<Alert><Alert></Alert></Alert>
Đầu ra:
2
Giải thích: Thẻ <Alert> đầu tiên mở cảnh báo tổng hợp, thẻ <Alert> thứ hai mở cảnh báo chi tiết bên trong. Thẻ </Alert> đầu tiên đóng chi tiết, thẻ </Alert> thứ hai đóng tổng hợp. Cả hai cụm đều đóng khớp đúng thứ tự, nên kết quả là 2.
Ví dụ 2:
Đầu vào:
<Alert></Alert></Alert>
Đầu ra: