쿠키 timer 1초 memory 1024MB

다음 형태의 데이터가 표준 입력으로 주어진다.

$N$

 $A_1$ $A_2$ $\cdots$ $A_N$ 

 $M$

 $B_1$ $B_2$ $\cdots$ $B_M$ 

제한

•  $1 ≤ N ≤ 15\,000$
  

•  $A_i ≥ 1$ $(1 ≤ i ≤ N)$
  

•  $A_1 + A_2 + \cdots + A_N ≤ 15\,000$
  

•  $1 ≤ M ≤ N$
  

•  $1 ≤ B_j ≤ N$ $(1 ≤ j ≤ M)$
  

•  $B_j < B_{j+1}$ $(1 ≤ j ≤ M - 1)$
  

• 주어진 값들은 모두 정수이다.

모든 쿠키를 상자에 담을 수 있고 조건들이 충족된다면 사용된 상자의 개수를 $x$라 하고, $k$번째 상자에 들어있는 쿠키의 개수를 $c_k$라 하고, $k$번째 상자에 들어있는 쿠키의 종류들을 $v_{k,1},v_{k,2},…,v_{k,c_k​}$​라 하자. 이러한 숫자들을 다음과 같은 형식으로 출력하라.

 $x$

 $c_1$ $v_{1,1}$ $v_{1,2}$ $\cdots$ $v_{1,c_1}$ 

 $c_2$ $v_{2,1}$ $v_{2,2}$ $\cdots$ $v_{2,c_2}$ 

 $\vdots$

 $c_x$ $v_{x,1}$ $v_{x,2}$ $\cdots$ $v_{x,c_x}$

사용된 상자의 개수 $x$는 최소한의 개수여야 한다. 조건들을 충족하면서 쿠키를 상자에 담는 방법이 여러 가지 있다면 그 중 아무거나 하나를 출력해도 된다.

모든 쿠키를 상자에 담을 수 없거나 조건들이 충족되지 않는다면 -1을 출력하라.

이 예제 입력에서, $7$개의 쿠키를 $3$개의 상자에 담을 수 있고 조건들이 충족된다. 다음과 같이 쿠키를 담으면 된다.

• 쿠키의 종류가 $1,7$ 인 쿠키들을 첫 번째 상자에 담는다. 각 종류의 쿠키를 한 개씩 담는다.

• 쿠키의 종류가 $2,6$ 인 쿠키들을 두 번째 상자에 담는다. 각 종류의 쿠키를 한 개씩 담는다.

• 쿠키의 종류가 $3,4,5$ 인 쿠키들을 세 번째 상자에 담는다. 각 종류의 쿠키를 한 개씩 담는다.

프로그램이 위와 같이 쿠키를 담는 방법을 출력하면 정답으로 인정된다. 왜냐하면, $7$개의 쿠키를 $2$개 이하의 상자에 담으며 조건들이 충족되는 방법은 없기 때문이다. 조건을 충족하면서 쿠키를 담는 방법은 여러 가지가 있을 수 있다.

이 예제 입력은 서브태스크 1, 3, 4, 5, 6의 제한을 충족한다.

이 예제 입력에서는 조건을 충족하는 것이 불가능하다. 따라서 -1을 출력한다.

이 예제 입력은 서브태스크 2, 3, 4, 5, 6의 제한을 충족한다.

이 예제 입력은 서브태스크 4, 5, 6의 제한을 충족한다.

JOI 2022/2023 Spring Training Camp