命运之弹（Easy Version）
题号：NC292536
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}本题为问题的简单版本，两题的唯一区别在于一些变量的数据范围。

\hspace{15pt}在一处险恶的战场上，小 K 正面临着枪林弹雨的局面。现在有 n 颗子弹依次向他袭击。
\hspace{15pt}冥冥之中定有天意，世上存在着一些虚无缥缈的运气，小 K 也有着一定的幸运值 v 。第 i 颗袭来的子弹的危险值为 a_i ，如果小 K 的幸运值不低于子弹的危险值，那么这颗子弹将被躲避。否则，小 K 将会被击杀。
\hspace{15pt}为了保护小 K 的安全，小 E 偷偷给了小 K 两种魔法：
\hspace{23pt}\bullet「转瞬即逝」的机会：每一次使用，小 K 将自己突然隐匿，当前袭来的子弹的危险值变为 0。
\hspace{23pt}\bullet「扭转乾坤」的机会：每一次使用，小 K 躲避当前来袭的子弹，并将幸运值永久地变为这颗子弹的危险值。
\hspace{15pt}每一颗子弹到达前，小 K 都可以从这两种魔法中任选一种使用，也可以不使用。但是，「扭转乾坤」至多可以被使用 1 次。
\hspace{15pt}现在小 E 想请你来想想，小 K 如果为了自己不被击杀，最少需要使用多少次「转瞬即逝」？

输入描述:

\hspace{15pt}第一行输入整数 n (1 \le n \le 2 \times 10 ^ 5) 表示子弹数量。 
\hspace{15pt}第二行输入 n 个整数 a_1, a_2, \dots, a_n (1 \le a_i \le 100)，其中第 i 个整数 a_i 表示第 i 颗袭来的子弹的危险值。 
\hspace{15pt}第三行输入整数 q (q=1) 表示询问次数。 
\hspace{15pt}接下来 q 行每行输入一个整数 v (1 \le v \le 100) 表示此次小 K 的初始幸运值。

输出描述:

\hspace{15pt}对于每一次询问，新起一行。输出一个整数，表示最少需要使用多少次「转瞬即逝」。
示例1

输入

复制 
5
10 6 12 65 11
1
11

输出

复制 
1
示例2

输入

复制 
6
1 95 91 100 80 100
1
90

输出

复制 
2