AT_joisc2011_bookshelf 本棚 (Bookshelf)

给定一个书架模型，每层的最大承重量已知。现有一批书，每本书都有一个重量。请编写一个程序，计算如何在不超过各层最大承重量的前提下，将所有书摆放到书架上，而且使用的层数尽可能少。

第一行包含两个整数 \( n \) 和 \( m \)，表示书的数量和书架的层数。 第二行包含一个整数数组 \( w \)，表示每本书的重量。 接下来一行包含一个整数数组 \( c \)，每个整数表示每层书架的最大承重量。

输出一个整数，代表完成摆放书籍所需的最少层数。

- \( 1 \leq n \leq 1000 \) - \( 1 \leq m \leq 100 \) - 每本书的重量和每层的承重量均为正整数 - 可以假设一定可以将所有书放到书架上 **本翻译由 AI 自动生成**