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