A. 升级

    传统题 1000ms 256MiB

升级

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小玫喜欢在MC中打怪升级,击败更强的怪物可以增加经验,但如果总是摆烂,只打更弱的怪物,则会减少经验。

说明

给定两个整数nqn、q,分别为怪物的数量、询问次数。

给定一个数组aa,每个数代表一个怪物的等级,小玫会按照编号从11nn的顺序打怪,对于每次打怪,升级方式如下:

  • aia_i的等级大于ai1a_{i-1},则此次打怪使他增加aiai1a_i-a_{i-1}点经验;

  • aia_i的等级小于ai1a_{i-1},则此次打怪使他减少ai1aia_{i-1}-a_i点经验,也可视为增加了aiai1<0a_i-a_{i-1}(<0) 点经验;

  • aia_i的等级等于于ai1a_{i-1},则经验不变。

特别的,可以假设编号为00的怪物等级为00,即击败编号为11的怪物升级a1a_1点经验。

给定qq次询问,每次给出一个整数xx,要求给出上面nn次打怪中某一次变化的经验值dd,使得dxd\geq xdx|d-x|最小,若没有符合条件的dd则输出Impossible.

输入格式

第一行两个整数nqn、q,分别为怪物的数量和询问的次数。

第二行给定nn个数a1...ana_1...a_n,分别为对应编号的怪物的等级。

接下来qq行,每行一个整数xx,代表一次询问。

输出格式

输出qq行,分别对应上面的每一次询问。

样例

10 5
5 7 3 4 9 7 5 7 10 13
5
3
6
-2
-1
5
3
Impossible.
-2
1

数据范围

对于20%的数据:n,q100对于20\%的数据:n,q\le 100。
对于100%的数据:n,q1050x,ai104对于100\%的数据:n,q\le10^5,0\le x,a_i\le10^4
打怪过程中小玫的经验始终0\geq0且初始经验为00

高一摸底考试-4

未参加
状态
完成
规则
IOI
题目
3
开始于
2026-9-6 19:30
结束于
2026-9-6 21:30
持续时间
2 小时
主持人
参赛人数
11