该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

N 个物品，编号为 1 ~ N。物品 i 的重量为 Wi。

M 个背包，编号为 1 ~ M。每个背包的载重量均为 K。

现在要把这些物品装入到背包中。对于有些物品，你可以选择不装入背包。

对于任意两个物品 x 和 y，设物品 x 被装入到背包 $B_x$ 中，物品 y 被装入到背包 $B_y$ 中，要求：若 x < y，则必须满足 $B_x ≤ B_y$。

问：你最多可以装入多少个物品？

输入格式

第一行包含三个整数：$N, K, M$。

第二行包含 $N$ 个整数 Wi

输出格式

一个整数，表示答案。

样例输入

4 5 2
4 3 4 2

样例输出

3

数据范围

1 ≤ N, K, M, Wi ≤ 1000