安全查询记录

难度：T1

【知识点：数组】【知识点：合法性检查】

前置知识：标准输入输出、一维数组、从0开始的下标、逻辑与及条件分支

题目描述

有一个长度为 $n$ 的整数数组，下标从 $0$ 到 $n-1$。依次处理 $q$ 条查询，每条给出下标 $k$：若下标合法，输出对应元素；否则输出 Invalid index!，不访问数组。无论当前查询是否出错，都继续处理后面的查询。

输入格式

使用标准输入。第一行两个整数 $n,q$；第二行 $n$ 个整数，为数组元素；接下来 $q$ 行，每行一个查询下标 $k$。

输出格式

使用标准输出。共 $q$ 行，每行是该次查询对应的值或 Invalid index!。

样例输入

3 4
4 7 9
1
3
-1
0

样例输出

7
Invalid index!
Invalid index!
4

数据范围

$1 \le n,q \le 100$，数组元素在 $-1000$ 到 $1000$ 之间，$-100 \le k \le 200$。下标可能非法，但输入格式始终正确。