{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"输入 $n$ 个不超过 $10^9$ 的单调不减的(就是后面的数字不小于前面的数字)非负整数 $a_1,a_2,\\dots,a_{n}$,然后进行 $m$ 次询问。对于每次询问,给出一个整数 $q$,要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 $-1$ 。"}},{"title":"Input","value":{"format":"MD","content":"第一行 $2$ 个整数 $n$ 和 $m$,表示数字个数和询问次数。\n\n第二行 $n$ 个整数,表示这些待查询的数字。\n\n第三行 $m$ 个整数,表示询问这些数字的编号,从 $1$ 开始编号。"}},{"title":"Output","value":{"format":"MD","content":"输出一行,$m$ 个整数,以空格隔开,表示答案。"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e11 3\n1 3 3 3 5 7 9 11 13 15 15\n1 3 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 -1 \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"数据保证,$1 \\leq n \\leq 10^6$,$0 \\leq a_i,q \\leq 10^9$,$1 \\leq m \\leq 10^5$\n\n本题输入输出量较大,请使用较快的 IO 方式。"}},{"title":"","value":{"format":"MD","content":"另一种stl方法:\n```\n#include\u003ccstdio\u003e\n#include\u003calgorithm\u003e\nusing namespace std;\nint n,m,q,a[1000005];\n\nint main(){\n scanf(\"%d %d\",\u0026n,\u0026m);\n for(int i\u003d1;i\u003c\u003dn;i++)scanf(\"%d\",\u0026a[i]);\n for(int i\u003d1;i\u003c\u003dm;i++){\n scanf(\"%d\",\u0026q);\n int ans\u003dlower_bound(a+1,a+n+1,q)-a; //最小化\n if(a[ans]\u003d\u003dq) printf(\"%d \",ans);\n else printf(\"-1 \");\n }\n return 0;\n}\n````"}}]}