쿠키 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의 제한을 충족한다.