#include <bits/stdc++.h> using namespace std; #define int long long int n,d,m; vector<int> a,index_v; bool is_ok(int machine) { int day=1; for(int i=0;i<a.size();i+=machine) { if(day>a[i]+d||day>n) return false; ++day; } return true; } main() { ios::sync_with_stdio(0),cin.tie(0); cin>>n>>d>>m; vector<pair<int,int>> tmp(m); for(int i=0;i<m;++i) cin>>tmp[i].first,tmp[i].second=i+1; sort(tmp.begin(),tmp.end()); for(auto it:tmp) a.push_back(it.first),index_v.push_back(it.second); int l=0,r=1e9,ans=1e9; while(l<=r) { int mid=(r-l)/2+l; if(is_ok(mid)) ans=mid,r=mid-1; else l=mid+1; } cout<<ans<<'\n'; for(int i=0;i<index_v.size();) { for(int j=0;j<ans;++j) cout<<index_v[i++]<<' '; cout<<0<<'\n'; } return 0; } /* 8 2 12 1 1 2 2 2 3 3 4 4 5 6 6 8 2 12 1 2 4 2 1 3 5 6 2 3 6 4 2 5 1 0 9 4 0 2 10 0 6 12 0 3 7 0 11 8 0 0 0 */

jobs.cpp: In function 'bool is_ok(long long int)':
jobs.cpp:9:15: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |  for(int i=0;i<a.size();i+=machine)
      |              ~^~~~~~~~~
jobs.cpp: At global scope:
jobs.cpp:16:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   16 | main()
      | ^~~~
jobs.cpp: In function 'int main()':
jobs.cpp:32:15: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |  for(int i=0;i<index_v.size();)
      |              ~^~~~~~~~~~~~~~~