题目描述

由于全球变暖，海冰快速融化，北极熊一家打算搬迁到南极。他们打算乘坐飞机，由于是举家搬迁，他们的行李非常多：有 $N$ 只熊，$M$ 个行李箱，每个行李箱重 $W_i$。航空公司规则：每熊最多只能随身携带一个重量不超过 $K$ 的行李箱，其余行李按照托运重量计费。

为了尽量节省费用，请你按照最优的托运方案，并输出最小的托运总重量。

输入格式

第一行三个整数，$N,M,K$，保证 $1≤N,M≤1000,1≤K≤100$；

第二行 $M$ 个整数，表示每个行李箱的重量 $W_i(1≤i≤M)$，保证 $1≤W_i≤200$。

输出格式

一个整数，表示最小的托运总重量。

3 5 20
25 7 8 14 16

32

4 5 10
25 7 8 14 16

55