升级
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小玫喜欢在MC中打怪升级,击败更强的怪物可以增加经验,但如果总是摆烂,只打更弱的怪物,则会减少经验。
说明
给定两个整数,分别为怪物的数量、询问次数。
给定一个数组,每个数代表一个怪物的等级,小玫会按照编号从到的顺序打怪,对于每次打怪,升级方式如下:
-
若的等级大于,则此次打怪使他增加点经验;
-
若的等级小于,则此次打怪使他减少点经验,也可视为增加了 点经验;
-
若的等级等于于,则经验不变。
特别的,可以假设编号为的怪物等级为,即击败编号为的怪物升级点经验。
给定次询问,每次给出一个整数,要求给出上面次打怪中某一次变化的经验值,使得且最小,若没有符合条件的则输出Impossible.。
输入格式
第一行两个整数,分别为怪物的数量和询问的次数。
第二行给定个数,分别为对应编号的怪物的等级。
接下来行,每行一个整数,代表一次询问。
输出格式
输出行,分别对应上面的每一次询问。
样例
10 5
5 7 3 4 9 7 5 7 10 13
5
3
6
-2
-1
5
3
Impossible.
-2
1
数据范围
打怪过程中小玫的经验始终且初始经验为。
冀公网安备13098402000493号