西部世界中有个赏金猎人，每个赏金猎人都有两个属性战斗力和所拥有金钱。(分别表示第个赏金猎人的战斗力和所拥有金钱，保证每个赏金猎人的战斗力不相同)。每一个赏金猎人只有发子弹，这意味着他最多可以击败个战斗力比他小的赏金猎人并获取他们的金钱。你能输出每一个赏金猎人最多拥有多少金钱

输入描述:

第一行包含两个整数。第二行包含个整数。第三行包含个整数。

输出描述:

输出一行包含个整数，第个整数表示第个赏金猎人最多拥有金钱数。