ロシア連邦でプログラミングコンテストが開催される。コンテストには N 個の問題が出題され、M 人の参加者がいる。問題 i には得点 a_i が設定されており、参加者 j の実力は b_j であることがわかっている。問題 i と参加者 j について、 a_i ≤ b_j のときかつそのとき限り、参加者 j は問題 i を必ず解くことができる。 コンテストを通した参加者の得点は、その人が解くことができた問題の得点の総和である。また、参加者 j は、このコンテストでの目標点数 c_j を定めている。
各参加者が、目標点数以上の得点を獲得できるか判定せよ。
入力は以下の形式で与えられる。
N a_{0} a_{1} a_{2} … a_{N−1} M b_{0} b_{1} b_{2} … b_{M−1} c_{0} c_{1} c_{2} … c_{M−1}
答えを M 行で出力せよ。 i 行目には、参加者 i−1 が目標点数以上の得点を獲得できるなら Yes
、できないなら No
と出力せよ。
6 1 2 1 3 4 5 7 1 3 4 5 3 1 0 2 4 5 3 4 5 3
Yes Yes Yes Yes Yes No No
各参加者の得られる得点は以下のようになる。
8 1 1 2 3 3 4 6 100 4 1 3 4 99 1 10 15 120
Yes Yes No No