题目描述

有一天八戒决定从此不再贪吃。玉皇大帝为了检验八戒的决心，就给他摆出了 $n$ 个桃子让他随便拿。八戒告诉自己，拿桃子的时候按顺序拿，每拿完一颗桃子，就称一下此时拿到的所有桃子的总重量，若总重量达到了 $w$ ，就不再看后面的桃子一眼。请按先后顺序输出八戒拿到的每个桃子的重量。

输入格式

第一行：一个整数 $w$，表示八戒决定拿的桃子总重量；

第二行：一个整数 $n$，表示玉皇大帝摆出的桃子数量；

第三行：$n$ 个整数 $a_1,a_2...a_n$，分别表示每个摆出的桃子的重量。

输出格式

若干个整数，分别表示八戒拿到的桃子的重量，每行输出一个。

样例

220
6
33 65 45 47 32 35

33
65
45
47
32

50
5
67 69 55 52 58

67

数据规模与约束

对于所有数据，$1≤w≤10^6；1≤n,a_i≤1000$。