No submission language available for this problem.

Background

Special for beginners, ^_^

Description

关小山偷挖灵山灵石被灵山山匪发现了，山匪头头回到灵山知道以后十分生气于是要追杀关小山，关小山可能躲到了客栈之中，于是山匪头头来到了一间客栈。 山匪头头从客栈老板那里得知客栈有 $n$ 个房间（房间号为从小到大的不重复的数），最近有 $m$ 个与关小山样貌相似的人入住客栈，山匪头头想看看这 $m$ 个人中有没有关小山，因为山匪头头最近领悟了二分，所以请输出最少需要使用左闭右闭二分需要查找几次才能找到 $m_i$ 客房。

Format

Input

第一行为 $n，m$ 分别为客房总数和与关小山样貌相似的人的房间总数。

第二行为 $n$ 个数，表示 $n$ 个房间的房号

第三行为 $m$ 个数，表示 $m$ 个与关小山样貌相似的人的房号

Output

共$m$行，分别为山匪需要用几次二分才能找到$m_i$号房

Samples

5 2
111 112 113 114 115 
113 115

1
3

10 5
3 4 5 6 7 8 9 10 11 12
11 12 6 7 3

3
4
4
1
3

Limitation

$n$ <= 1000

$m$ <= $n$

$m_i$ 是不大于 $10000$ 的实数

1s, 1024KiB for each test case.