Description

小B出门游玩，他现在走到了n家饮品店前，第i家买饮料的花费为 cost_i，他只能去花费不超过自己所带钱数的店，但他现在不确定自己兜里有多少钱，所以现在给出m次询问，请问如果他有a_i元，他有几家饮品店可选？

Format

Input

第一行两个正整数分别表示n,m 第二行n个整数，第i个表示cost_i，接下来m行，每行一个整数表示 询问。 1<=n,m,cost_i<=10^6,1<=a_i<=10^9

Output

One integer, the sum of x and y.

Samples

5 2
1 2 3 4 5
3
5

3
5

Limitation

1s, 1024KiB for each test case.