#abc031b. [abc031_b]運動管理

[abc031_b]運動管理

问题描述

高桥君是AtCoder公司的吉祥物角色。

为了保持吉祥物形象的魅力,高桥君需要适度运动。高桥君每周的运动时间必须在LL分钟以上,HH分钟以下。

然而,青木君最近没有看到高桥君在运动。因此,青木君决定编写一个程序来计算高桥君过去NN周的运动时间是否符合限制,并且如果不够的话,还需要多少分钟的运动时间。


输入

输入通过标准输入给出以下格式。

LL HH NN A1A_1 A2A_2ANA_N

  • 第一行包含两个整数LLHH1LH1041≤L≤H≤10^4),用空格分隔。表示高桥君每周的运动时间必须在LL分钟以上,HH分钟以下。
  • 第二行包含一个整数NN1N501≤N≤50)。表示青木君要查询NN周的运动时间。
  • 接下来的NN行,每行包含一个整数,表示高桥君的运动时间。第ii行(1iN1≤i≤N)表示ii周前高桥君运动了AiA_i分钟。

输出

输出包含NN行。对于第ii行(1iN1≤i≤N),如果高桥君在ii周前运动时间超过了所需时间,则输出1-1,否则输出需要额外运动的最短时间(以分钟为单位)。

在输出末尾加入换行符。


示例1


300 400
3
240
350
480

输出示例1


60
0
-1

青木君调查了3周。

  • 在1周前,高桥君运动了240分钟,不满足运动时间下限300分钟。因此,需要额外运动60分钟,输出60。
  • 在2周前,高桥君运动了350分钟,符合运动时间限制。因此,输出0。
  • 在3周前,高桥君运动了480分钟,超过了运动时间上限400分钟,运动太多了。因此,输出-1。

示例2


50 80
5
10000
50
81
80
0

输出示例2


-1
0
-1
0
50

问题文本翻译完毕,如有其他问题,请随时提问。