Problem Statement

高橋君は AtCoder 社のマスコットキャラクターである。

マスコットキャラクターとしての魅力を維持するために、高橋君は適度な運動をすることになっている。高橋君は週の運動時間が $L$ 分以上 $H$ 分以下でなければならない。

しかしながら、青木君は最近、高橋君が運動しているところを見ていない。高橋君の運動状況が気になった青木君は、高橋君の過去 $N$ 週間の運動時間が制限にあっているのか、そして足りないなら少なくともあと何分運動する必要があったのかを計算するプログラムを作成することにした。

Input

入力は以下の形式で標準入力から与えられる。

L H
N
A_1
A_2
:
A_N

• $1$ 行目には、$2$ 個の整数 $L$, $H (1≦L≦H≦10^4)$ が空白区切りで与えられる。これは、高橋君が週に $L$ 分以上 $H$ 分以下の運動をしなければならないことを表す。
• $2$ 行目には、整数 $N (1≦N≦50)$ が与えられる。これは青木君が $N$ 週分の運動時間について調べていることを表す。
• $3$ 行目からの $N$ 行には、高橋君の運動状況を表す整数が与えられる。$N$ 行の内 $i (1≦i≦N)$ 行目には、整数 $A_i (0≦A_i≦10^4)$ が与えられる。これは $i$ 個前の週において高橋君が $A_i$ 分運動したことを表す。

Output

出力は $N$ 行からなる。$i (1≦i≦N)$ 行目には、$i$ 個前の週において高橋君が必要な分よりも多く運動している場合は $-1$ を、そうでない場合は追加で必要な運動時間の最小値を分単位で $1$ 行に出力せよ。

出力の末尾にも改行を入れること。