2960. 格子涂色
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 汪汪正在上美术课，老师让同学们在 $w$ 个排成一排的白色方格中按照一定的规则涂上漂亮的颜色。 规则如下： - 汪汪可以选择 $n$ 支不同颜色的画笔来从左到右涂方格，每只画笔必须恰好涂连续的$ai$个方格。 - 汪汪第$i$个画笔涂的方格一定在$i-1$的后面，不同颜色之间要有至少一个白色方格 问最后有几个方格一定会被涂上固定的颜色？ ## 输入格式 第一行输入两个正整数 $w,n$ ，代表方格总数和汪汪选择的画笔总数。 第二行输入 $n$ 个正整数 $ai$ , 第 $i$ 个画笔只可以涂 $ai$ 个方格。 $1\len\le10^4$ $1\lew,ai\le10^6$ 保证至少有一种涂色方式 ## 输出格式 第一行输出固定涂色的方格的个数 第二行从小到大依序输出这些方格 ## 输入 ```in1 5 2 1 3 ``` ## 输出 ```out1 4 1 3 4 5 ``` ```in2 6 2 1 3 ``` ```out2 2 4 5 ``` ## 提示 ## 数据范围 - 子任务 $1$ 有 $42$ 分，满足 $1\len\le10,1\lew,ai\le100$ - 子任务 $2$有 $34$ 分，满足 $1\len\le100,1\lew,ai\le1000$ - 子任务 $3$ 有 $24$ 分，没有额外限制 对于所有的测试数据都满足 $1\len\le10^4,1\lew,ai\le10^6$，保证至少存在一种涂色方案