Problem E: 多米诺骨牌

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:29

Description

      多米诺骨牌游戏规则非常简单,将骨牌按一定间距的尺寸排成单行,或分行排成一片。推倒第一张骨牌,其余发生连锁反应依次倒下。
      如下图,排列好的 n行骨牌。如果小明想要倒下 5个骨牌。就在 2号位置推倒第一张骨牌。想要倒下2个 就在 4号位置推倒第一张骨牌,现在给你 n 行己排好的单行骨牌数,小明想要倒下 m个骨牌。请你给他一个推倒位置。

Input

第一行包含一个正整数n与k,n表示位置数, k表示小明需要依次推倒骨牌的次数。
第二行包含 n 个正整数 ai ,表示第i 个位置的骨牌数,保证各个位置的骨牌数不同。
第三行包含 k 个正整数 bi ,表示小明第 i次需要推倒 m个骨牌。保证每个数不同。

Output

一行共 k行k个数。第 i 个整数表示小明第 i 次推倒第一张骨牌的位置。若无解,则输出 0。

Sample Input Copy

4 3
4 5 3 2
5 2 7

Sample Output Copy

2
4
0



HINT

1=< n , k <=10 ^ 5 ,  1=< ai , m <=10 ^ 6