Quản lý kho hàng cửa hàng điện thoại online

Kho hàng của cửa hàng điện thoại online được lưu dưới dạng một danh sách tên sản phẩm (mỗi tên là một từ, không chứa khoảng trắng). Hãy viết chương trình thực hiện các bước sau, theo đúng thứ tự:

• Đọc số lượng sản phẩm n và danh sách n tên sản phẩm.

• Đọc một tên sản phẩm cần tra soát: nếu tên đó có trong kho thì in ra Có rồi xoá (dùng remove()) sản phẩm đó khỏi kho (giả sử lô hàng đã bán hết); nếu không có thì in ra Không (không xoá gì cả).

• Đọc một dòng gồm chỉ số k và tên sản phẩm mới x, dùng insert(k, x) để nhập thêm sản phẩm x vào kho tại vị trí k.

• In ra danh sách kho hàng cuối cùng, mỗi tên sản phẩm trên một dòng (duyệt bằng for ... in).

Định dạng vào: 4 dòng: dòng 1 là n; dòng 2 là n tên sản phẩm; dòng 3 là tên sản phẩm cần tra soát; dòng 4 là k và x cách nhau bởi khoảng trắng.

Định dạng ra: dòng đầu là Có hoặc Không; các dòng tiếp theo là danh sách kho hàng cuối cùng, mỗi sản phẩm một dòng.

Trong bảng dưới đây, dấu / trong cột Input dùng để ngăn cách các dòng nhập cho dễ đọc (khi chạy thực tế mỗi phần nằm trên một dòng riêng).