查询函数表

题目描述

给定一张横坐标互不相同的整数函数表，再回答q次横坐标查询。

输入格式

第一行输入记录数n；接下来n行输入x、y；下一行输入q；最后一行输入q个查询x。

输出格式

每次查询输出一行对应y；表中不存在该x时输出NONE。

样例

输入

3
0 1
1 3
2 5
4
0 1 2 3

输出

1
3
5
NONE