28087번 - 고인물의 졸업 계획 스페셜 저지

SCSC에는 아직 졸업하지 못한 고인물이 있다. 학교에 너무 오래 다니다보니 모든 것이 시시해진 고인물은 새로운 자극을 찾아 졸업 계획을 세우기로 했다. 졸업 계획을 세우기 위해 졸업 시뮬레이션을 실행해 본 고인물은 졸업을 하려면 최소 $N$학점을 더 수강해야 한다는 사실을 알아내었다. 또한, 행정상 한 학기에 수강 가능한 최대 학점은 $2N$이다.

고인물은 시간표를 혼자 짜는 것이 시시하다고 생각해 항상 남이 짜 준 시간표대로 수업을 듣는다. 고인물을 위해 시간표를 대신 작성해주자!

첫째 줄에 들어야 하는 학점 수 $N$, 선택할 수 있는 과목 수 $M$이 공백으로 구분되어 주어진다. $(1 \le N \le 10^7; 1 \le M \le 5\times10^6)$ 둘째 줄부터 $M$개의 줄에 걸쳐 각 과목의 학점 $S_1,S_2,\cdots,S_M$이 한 줄에 하나씩 주어진다. $(1 \le S_i \le 10^8)$

$N \le \sum_{k=1}^L S_{X_k} \le 2N$를 만족하는 $X = \{X_1,X_2,\cdots,X_L\}$가 존재함이 보장되며, 입력으로 주어지는 모든 수는 정수이다.

$N \le \sum_{k=1}^L S_{X_k} \le 2N$를 만족하는 임의의 $X = \{X_1,X_2,\cdots,X_L\}$에 대해 첫째 줄에 $L$을 출력한다. $X$에 중복된 원소가 존재할 수는 없다. 둘째 줄부터 $L$개의 줄에 걸쳐 $X_1,X_2,\cdots,X_L$를 출력한다.

조건을 만족하는 $X$가 여러 개인 경우 그 중 아무거나 출력해도 된다.