Description

另一个平行宇宙中的蓝桥杯选拔赛刚刚结束，选手们急切地想知道自己的名次。yyjj 需要按照选手的过题数和罚时进行排名。但是她只有只有一张乱序的信息表，表上有选手的过题数和罚时。没用的 yyjj 这就不会排了。你能代替 yyjj 告诉选手们自己正确的排名吗？

选拔赛是 ACM 赛制，也就是先按过题数为第一关键字降序，再按罚时为第二关键字升序。如果两者都相同，则排名相同。排名是指过题数大于自己或者过题数等于自己但罚时小于自己的人的人数加一。如果排在第二名的人有两个的话，下一个人的排名从第四名开始。

Format

Input

第一行有一个整数 $n(1\leqslant n \leqslant 10 ^ 5)$ 表示选手的总数.

随后的 $n$ 行每行两个整数 $a_i(0 \leqslant a_i \leqslant 13)$ 和 $t_i (0\leqslant t_i \leqslant 2000)$，表示第 $i$ 名选手的过题数和罚时。

随后的 $1$ 行有一个整数 $q(1 \leqslant q \leqslant 10 ^ 5)$ ，表示询问的次数。

随后的 $q$ 行每行一个整数 $x_i(1 \leqslant x_i \leqslant n)$，表示询问编号为 $i$ 的选手的排名。

Output

一行一个整数，表示第 $i$ 次询问的选手的排名。

Samples

3
1 20
2 40
1 10
3
2
1
3

1
3
2

提示

在第一个样例中，三个人的排名是

1. 过题数 $1$，罚时 $10$，编号 $3$。
2. 过题数 $1$，罚时 $20$，编号 $1$。
3. 过题数 $2$，罚时 $40$，编号 $2$。