問題文
N 個の木の実があります。
i(1≦i≦N) 個目の木の実は、Ai グラムの重さがあり、食べると攻撃力が 1 だけ上昇します。
また、M 体のモンスターがいます。
i(1≦i≦M) 体目のモンスターは、木の実を食べる前の攻撃力は 0 で、木の実を Bi グラムまで食べることができます。
それぞれのモンスターについて、木の実をあげた時に得られる攻撃力の最大値を求めてください。
制約
- 1≤N,M≤105
- 1≤Ai≤109(1≤i≤N)
- 1≤Bi≤109(1≤i≤M)
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
N M
A1 A2 …… AN
B1 B2 …… BM
出力
問題の答えを一行に出力せよ。
入出力例
入力例1
5 3
2 5 1 3 6
2 10 17
- 1 体目のモンスターは、重さが 2 の木の実を食べることによって攻撃力を 1 にすることができます。
- 2 体目のモンスターは、重さが 2,5,1 の木の実を食べることによって攻撃力を 3 にすることができます。
- 3 体目のモンスターは、全ての木の実を食べることができるので、攻撃力を 5 にすることができます。
入力例2
10 6
74 36 84 97 28 40 38 29 64 65
736 351 837 970 273 395