リンクドリストの k 番目のノードを探す
リンクドリストが与えられており、「リンクドリストの k
番目の値は何か」という形式のクエリを q
件処理することが求められます。
入力
リンクドリストの初期データは自動的に用意されるため、特に操作する必要はありません。リンクドリストのサイズは最大 1000 で、その要素の絶対値が を超えることはありません。
最初の行には、整数 q
(1 ≤ q ≤ 1000) が 1 つ与えられます。
次の行には、スペース区切りで q
個の整数 (1 ≤ ≤ |L|) が与えられます。
出力
すべての q
件のクエリに対して、それぞれの答えをスペース区切りで出力してください。
Examples
入力 | 出力 |
---|---|
10 | 4 4 8 2 0 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB