内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：13
通过：8
给出n，求1-n的素数个数。
之后进行Q次询问，每次询问第k个素数是多少。
如果第k个素数在1-n中，直接输出第k个素数，否则输出-1。
第一行输入一个正整数n和询问次数Q(1≤n≤1000000，1≤Q≤10000)。
接下来Q行，每行一个正整数k，询问第k个素数的值。(1≤k≤n)
第一行输出1-n的素数个数。
接下来Q行对应Q次询问。
对于每一次询问，如果第k个素数在1-n中，则输出第k个素数的值，否则输出-1。