小金的询问

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定一个有序(升序)数字数组A,查找数字target,若target在数组中出现,返回位置,若不存在,返回它应该插入的位置

Input

  多组输入。
每组输入第一行输入两个整数n,m,分别代表数组长度和询问次数;
第二行输入n个整数,为数字A的所以元素,数据保证没有重复元素;
接下来的m行,每行一个正整数表示询问的target。

Output

   若target在数组中出现,输出taeget的位置,若不存在,输出它应该插入的位置。

Sample Input

4 2
1 2 3 4
2
0

Sample Output

2
1

Hint

Source

2015级《程序设计基础II》计科软件通信期末上机考试2