小红拿到了 种药品，第种药品的疼痛程度是，功效值是。小红希望选择一种药品，在疼痛值不超过的情况下功效值尽可能大。你能帮帮她吗？ 共有次询问。

输入描述:

第一行输入一个正整数 ，代表药品数量。接下去 行，每行两个正整数 ，分别代表药品的疼痛程度以及功效值。第 行，输入一个正整数 ，代表询问次数。接下去 行，每行一个正整数 ，代表询问的疼痛忍耐度。

输出描述:

对于每个询问，输出一行一个正整数代表在该疼痛忍耐度内，效果最好的药品的功效值是多少。特殊的，如果不存在这样的药品，则输出 。