AT_qupc2014_f 設備移転

你所就读的大学，想要搬迁大学的设备。每个设备的搬迁都需要一定的时间。 大学里有N个设备，移动时间为T。求移动设备的方案数。 需要满足至少M个设备被移动了。

第一行 N，T，M 第二行 D1，D2，D3...DN Di是指第i设备移动所需的时间。

一行，即能移动的方案数（请大家自觉养成做岛国题要换行的好习惯）。 答案对100000009（10e+9）取模。