No.11 いわゆる検索


時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

昇順(小さい順)に並び替えられた自然数(正の整数)が$n$個与えられます。

「$A$以上の数字は何個あるか?」という質問がq個与えられるので、すべて答えてください。

制約

  • $2 ≦ n ≦ 300000$
  • それぞれの数字をxとすると、$0 ≦ x ≦10^9$
  • $1 ≦ q ≦ 300000$
  • $A$は自然数かつ$10^9$以下である。

入力形式

入力は以下の形式で標準入力から与えられる。


n
x1 x2 x3 … x(n)
q
1つ目のA
2つ目のA
……
qつ目のA

出力

合計で$q$行、質問に答えてください。

改行を忘れないこと。

入出力例

入力1

3
1 3 5
2
2
4
出力1

2
1

2より大きい数字は2つ、4より大きい数字は1つあります。

入力2

10
1 2 3 4 5 6 7 8 9 10
1
101
出力2

0

101以上の数字は1つもありません。





解説


解説は公開されていません。