找出幺元和逆元

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

设I为整数集,定义二元运算*的运算为a*b = a+b-k,其中k为输入的整数,a,b是集合I内的数,求代数系统V=< I, * >幺元和逆元。

Input

多组输入,每次输入两个正整数k(0<=k<100)和q(0<=q<100),k为题目中的k,q代表q次询问,之后输入q个整数x(0<=x<100).

Output

第一行输出幺元
接下来输出q行,为对应的x的逆元。

Sample Input

25 2
1
3
5 3
4
3
0

Sample Output

25
49
47
5
6
7
10

Hint

Source

fhf-xry