Description
科丁星人的进化程度远远领先于地球人,他们的扑克牌也和地球上的扑克牌不一样。科丁星的扑克牌有10^9种牌,牌上的数字分别从1到10^9(没有J Q K和大小王)。不像我们地球人每种牌有4张,科丁星的扑克牌每种牌有10张,也就是说科丁星的每副牌有10^10张。科丁星打牌的规则也是牌面上数字越大的牌越厉害。
科丁博士很喜欢打牌,他的牌打的也很好。今天科丁博士又约了实验室的同事一起打牌。科丁博士喜欢按照从左到右,从小到大的顺序拿牌。科丁博士的这一局已经开始了一段时间,科丁博士现在手上有n张牌,且牌的大小都不一样。科丁博士还是按照他一贯的喜好进行拿牌。现在轮到科丁博士出牌了,科丁博士有m种出牌的方法,依次给出科丁博士m种出牌方法中需要出的牌x。请你帮助科丁博士计算出,他应该出他手上从左到右数的第几张? (1 ≤ n,m ≤ 10^6,1 ≤ x ≤ 10^9)
Input
第1行:两个整数n, m(分别代表科丁博士手上的牌的数量和科丁博士的出牌方法数)
第2行: n个空格分割的整数,代表科丁博士手上的牌。
第3行:m个空格分割的整数,xi代表科丁博士第i种出牌方法想要出的牌。
Output
M行:每行一个整数,代表科丁博士每种出牌方法需要出的牌,在其手上从左到右数的第几张牌,如果科丁博士的手上没有这张牌,那么输出-1。