Devil's Hell deLivery

Devil's Hell deLivery 회사는 말 그대로 모든 것을 배송한다. 상자, 소포, 패킷, 데이터그램 등이 그 대상이다.

A 도시에서 B 도시까지의 배송은 다음과 같이 진행된다. $N$대의 트럭과 $K$개의 물건이 있다. $i$번 트럭의 용량은 $c_i$이다. $j$번 물건의 무게는 $w_j$이다. 트럭은 한 번 이상 배송 단계를 거친다.

한 단계에서는 일부 물건을 일부 트럭에 싣는다. 물건은 쪼갤 수 없다. 각 트럭에 배정된 물건의 총 무게는 그 트럭의 용량을 넘을 수 없다. 모든 트럭은 동시에 출발한다.

각 단계가 끝나면 모든 트럭은 출발했던 곳으로 돌아온다. 남은 물건이 있으면 다음 단계를 진행한다.

단계 수가 최소가 되도록 물건을 단계와 트럭에 나누어 배정하라.

입력에는 최대 100개의 테스트 케이스가 들어 있다.

각 테스트 케이스는 트럭 수 $N$과 물건 수 $K$를 나타내는 두 정수로 시작한다 ($1 \le N \le 5$, $1 \le K \le 9$). 다음 줄에는 트럭의 용량 $c_1, \ldots, c_N$이 $N$개의 정수로 주어진다 ($1 \le c_i \le 10^8$). 그다음 줄에는 물건의 무게 $w_1, \ldots, w_K$가 $K$개의 정수로 주어진다 ($1 \le w_i \le 10^8$).

각 테스트 케이스에 대해 배송이 불가능하면 정수 $-1$만 적은 한 줄을 출력한다.

그렇지 않으면 필요한 단계 수 $S$를 적은 한 줄을 출력한다. 이 값은 반드시 최소여야 한다. 이어서 각 단계를 설명하는 $S$개의 줄을 출력한다. 각 단계 설명은 그 단계에서 배송하는 물건 수 $I_i$로 시작하고, 뒤이어 $I_i$개의 쌍 $a_j$ $b_j$가 온다. 한 쌍은 물건 $a_j$를 트럭 $b_j$에 배정한다는 뜻이다.

최적해가 여러 개라면 그중 아무거나 하나를 출력하면 된다.