連結リストから要素を削除する
連結リストが与えられており、このリストに対して q
個のクエリを実行する必要があります。クエリは次の2種類があります:
print
- 連結リストの内容を出力するremove l r
-l
番目からr
番目までの要素をすべて削除する(両端を含む)
入力
連結リストの初期データは自動で取得されますので、特に作業は不要です。連結リストのサイズは最大1000要素までであり、リストに含まれる値は絶対値が を超えないことが保証されています。
最初の行には、単一の整数 q
(1 ≤ q ≤ 1000) が与えられます。
続く q
行にはクエリが書かれています。print
はリストを出力する、remove l r
は l
番目から r
番目の要素を削除するクエリを意味します (1 ≤ l, r ≤ |L|)。
出力
print
クエリが与えられた場合、連結リストの要素を正しく出力してください。各要素はスペース区切りで表示する必要があります。
例
入力 | 出力 |
---|---|
10 | 4 0 -2 8 2 8 0 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB