#3315. [Coi2003]A1

[Coi2003]A1

Background

Special for beginners, ^_^

Description

Format

Input

The first line of the input file contains two whole numbers M and N separated by a space character, 1 ≤ M, N ≤ 100 000, where M is a length of a segment and N is a number of damages occurring on the highway. The second line contains N whole numbers separated by a space character representing the positions of all damages. Each of those numbers is greater than M and less than or equal to 2 000 000 000 (two billion). The sequence of N numbers given in the second line will always be strictly increasing sequence.

Output

The first line of the output file should contain the minimal number of damage fixing teams. The second line should contain all the positions where the first segment can begin. These numbers should be separated by a space character and they must form a strictly increasing sequence.

Samples

3 5
4 5 7 8 9
2
1

Limitation

1s, 1024KiB for each test case.