CF1066D Boxes Packing

题目描述

有 $n$ 个物品,$m$ 个盒子。其中第 $i$ 个物品的大小为 $a_i$,所有盒子的大小均为 $k$。Makmis 先生想要将这些物品放入盒子中。对于每个物品,如果可以放入当前盒子中则放入当前盒子,否则换一个新的盒子放入。如果物品数量太多使得盒子装不下,可以**将先放入的物品丢弃**。求出最多能够放入多少物品。

输入格式

第一行三个整数 $n,m,k$,含义见上文。 第二行共 $n$ 个数,第 $i$ 个为 $a_i$,表示物品的大小。

输出格式

一行一个数,表示最多可以放入多少个物品。

说明/提示

#### 样例解释 - 在第一组样例中,可以将后 $4$ 个放入盒子。 - 在第二组样例中仅有一个盒子,故只能放入最后一个。 - 在第三组样例中有 $3$ 个大小为 $3$ 的盒子,每个盒子正好装满。 #### 数据规模与约定 保证 $1\le n,m\le2\times 10^5$,$1\le k\le10^9$,$1\le a_i\le k$。