n种超级干脆面的研发为小浣熊的干脆面超市引来了n位新顾客，但超级干脆面的售价也很超级，这对于部分囊中羞涩的顾客来说并不是一个好消息；小浣熊决定亲自为顾客们推荐最合适的干脆面：假如某位顾客的预算为x，小浣熊将为他推荐所有价格小于x的干脆面中、最贵也是最好的一种；注意，不要把顾客的预算用完，这会让他们觉得掏空口袋来购买一袋干脆面并不值得；
但干脆面和顾客的数量都实在太多了，最多可能有100000种那么多！小浣熊犯了难，它只能把干脆面的售价交给你，请你编写程序，帮助它计算应该为每一位顾客推荐哪一份干脆面；
输入包含n + 2行，第一行仅一个正整数n；
接下来一行包含n个正整数pi，表示n种超级干脆面的价格；
接下来n行每行仅包含一个整数x，表示一位顾客的预算；
输出共n行，对于每位顾客，输出一个整数，表示推荐给该名顾客的干脆面的价格；如果店里没有该名顾客可以购买的干脆面，请输出-1；
5
205597 80122584 78402501 106933754 44351584
44351584
80122584
78133676
10274607
205597
205597
78402501
44351584
205597
-1
对于60%的数据，保证1 <= n <= 1e4；
对于100%的数据，保证1 <= n <= 1e5，1 <= pi, x <= 1e9；