求助2021 CSP小学组第2题 发送快递(express)

描述
小华有n本不同的书（编号为1，2，3，...n），重量分别是a1、a2、... an公斤（重量可以相同）. 他想把这些书以快递的方式发给自己的好朋友，要求每个包裹的重量不能超过m公斤（可以等于m公斤），并且小华想把其中一些书（一组书，用书的编号给出来）放在一个包裹里，应该如何打包才能使得快递件数最少.

输入描述
第一行，包含两个整数n、m，之间用一个空格隔开，分别表示书的数量和快递包裹的最大重量. 第二行n个整数a，表示n本书的重量，每两个整数之间用一个空格隔开. 第三行一个整数s，表示一共有s组书（每组书需要打包在一起）.如果 s = 0，则无此限制.数据保证每组书的重量不超过m. 第四行开始共s行，每行若干个整数，表示必须放在一个包裹里的书的 编号，每两个整数之间用一个空格隔开.

输出描述
输出文件一行，一个整数，即快递最少件数