Với kết quả xuất sắc tại kỳ thi Học sinh giỏi Quốc Gia vừa qua, bạn Phạm Thanh Sang, học sinh lớp 12A3, trường THPT Nguyễn Trung Trực - Bến Lức, đã chính thức giành tấm vé tham dự kỳ thi chọn đội tuyển quốc gia thi Olympic khu vực và quốc tế môn Tin học năm 2025. Vào ngày 26 tháng 3 năm 2025, anh ấy đã vinh dự được chọn ra Hà Nội để tham dự kỳ thi TST danh giá – giấc mơ bao năm của cậu.
Trước khi lên đường, cậu đã chuẩn bị $N$ hộp bánh sữa, xếp thành một hàng ngay ngắn. Trạng thái các hộp được biểu diễn bằng xâu ~S~ gồm ~N~ ký tự thuộc một trong hai loại:
@
: hộp đó có bánh sữa thơm ngon bên trong.
.
: hộp đó rỗng không (có thể từng bị Sang ăn mất rồi 😢).
Với tinh thần hiếu khách của mình, Sang không chỉ muốn ăn một mình mà còn muốn chia cho tất cả mọi người, bao gồm những người cùng thi và những fan của anh. Tuy nhiên vì số lượng có hạn, anh ấy tính rằng sẽ chỉ chia sẻ bánh cho $D$ người. Mỗi người khi ăn sẽ bốc một hộp bánh còn bánh và ăn.
Yêu cầu: Sau khi chia bánh cho $D$ người, đếm xem có bao nhiêu hộp bánh sữa đã bị ăn hết. Nếu số bánh sữa đem theo không đủ ăn thì in ra TACHTST
.
Dữ liệu vào
- Dòng đầu chứa số nguyên ~N~ và ~D~ ~(1 \leq D \leq N \leq 100)~.
- Dòng thứ hai chứ sâu ~S~ gồm các ~N~ ký tự là
@
hoặc.
.
Kết quả ra
- Gồm $1$ dòng là số hộp bánh sữa đã bị ăn.
Ví dụ 1
Dữ liệu vào
5 2
.....
Kết quả ra
TACHTST
Ví dụ 2
Dữ liệu vào
5 2
.@@.@
Kết quả ra
4
Comments