#5439. Nhật ký hoạt động (Mã bài: LOGHIS)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Hệ thống ghi nhận nhật ký (log) chỉ có thể lưu trữ tối đa K dòng lịch sử gần nhất. Khi có một dòng log mới được thêm vào:

  • Nếu số lượng log hiện tại chưa đến K , thêm vào cuối.
  • Nếu số lượng log đã là K , xóa dòng cũ nhất (đầu tiên) và thêm dòng mới vào cuối. Cho N dòng log được nhập lần lượt, hãy in ra trạng thái cuối cùng của nhật ký.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên K N ( 1 \le K \le 100, 1 \le N \le 1000 ).
  • N dòng tiếp theo, mỗi dòng là một nội dung log (chuỗi ký tự không dấu).

Kết quả:

  • In ra các dòng log đang được lưu trữ trong hệ thống theo thứ tự từ cũ nhất đến mới nhất.

Ví dụ:

Dữ liệu:

3 5
LogA
LogB
LogC
LogD
LogE

Kết quả:

LogC
LogD
LogE