U529617 装箱子

数组02-补充

小T暑假去叔叔的工厂体验生活。这天一共有N 个物品需要小T把它们装入容量为S 的一批箱子（共N 个，从左到右依次编号1 ~N ）中。 装箱思路是：每个物品，找到左向右所有箱子中第一个可以放下的箱子，放入其中。 依次输出每个物品所装载箱子的编号。

第一行两个正整数N 和S 。 第二行给出N 个正整数$S_i$ ，表示第i 样物品的体积大小。

一行N 个整数，依次表示每件物品所在的箱子编号，空格隔开。

### 样例解释 第一件物品放在1号箱子中（剩余容量30); 第二件物品放在2号箱子中（剩余容量40）; 第三件物品和第四物品分别放在3号和4号箱子中; 第五件物品的大小为40，不超过2号箱子剩余容量，可放进2号箱子中; 第六件物品的大小为30，不超过1号箱子剩余容量，可放进1号箱子中。 #### 数据范围 对于 $30\%$ 的数据，保证 $S/2 \le s_i \le S$。 对于 $100\%$ 的数据，保证 $2 \le N \le 200 , 10 \le S \le 1000 , 0 \le s_i \le S $。