import java.io.*;
import java.util.*;
public class jobs {
static int[] Cn; // Job counts per day
static Map<Integer, List<Integer>> Req; // Sparse storage for job requests
static int n, m, d;
public static boolean test(int k) {
int dd = 1, r = 0;
for (int x = 1; x <= n; x++) {
if (Cn[x] == 0) continue;
if (dd < x - d) {
dd = x - d;
r = 0;
}
dd += (Cn[x] + r) / k;
r = (Cn[x] + r) % k;
if (dd > x + 1 || (dd == x + 1 && r > 0)) {
return false;
}
}
return true;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
n = Integer.parseInt(st.nextToken());
d = Integer.parseInt(st.nextToken());
m = Integer.parseInt(st.nextToken());
Cn = new int[n + 1]; // Allocate memory only for relevant days
Req = new HashMap<>(); // Use sparse storage for job requests
for (int i = 1; i <= m; i++) {
if (!st.hasMoreTokens()) {
st = new StringTokenizer(br.readLine());
}
int a = Integer.parseInt(st.nextToken()) + d;
if (a <= n) {
Req.computeIfAbsent(a, k -> new ArrayList<>()).add(i); // Lazy initialization
Cn[a]++;
}
}
// Compute lower and upper bounds for binary search
int left = 1, sol = m, r = 0;
for (int x = 1; x <= n; x++) {
if (Cn[x] == 0) continue;
int bound = (Cn[x] + d) / (d + 1);
left = Math.max(left, bound);
}
while (left < sol) {
int mid = (left + sol) / 2;
if (test(mid)) {
sol = mid;
} else {
left = mid + 1;
}
}
System.out.println(sol);
// Output the schedule
StringBuilder output = new StringBuilder();
int dc = 1, dd = 1, x = 1;
List<Integer> currentJobs = Req.getOrDefault(1, Collections.emptyList());
int jobIndex = 0;
while (dd <= n) {
if (jobIndex >= currentJobs.size()) {
x++;
while (x <= n && !Req.containsKey(x)) x++;
if (x > n) break;
currentJobs = Req.getOrDefault(x, Collections.emptyList());
jobIndex = 0;
}
if (dd < x - d) {
output.append("0\n");
dd++;
dc = 1;
} else {
output.append(currentJobs.get(jobIndex++)).append(" ");
if (++dc > sol) {
dc = 1;
dd++;
output.append("0\n");
}
}
}
if (dc > 1) {
dd++;
output.append("0\n");
}
while (dd++ <= n) {
output.append("0\n");
}
System.out.print(output);
}
}
