售票窗口的合法请求

题目描述

电影院共有c个座位。对每次购票请求x，只有0≤x≤c时合法，合法后输出剩余座位c-x。各请求彼此独立，不会累计扣减。

输入格式

第一行输入座位数c和请求数n；第二行输入n个请求x。

输出格式

每个请求输出一行剩余座位或INVALID。

样例

输入

50 3
0 20 50

输出

50
30
0