Задачі
Бобслей
Бобслей
\includegraphics{https://static.e-olymp.com/content/d2/d2009c23cadf3b9c1a6f171ab1899dd4a5944e65.jpg}
Одними з найзахопливіших і драматичних подій минулої зимової олімпіади у Ванкувері стали змагання на бобслейній трасі. Організатори зробили трасу дуже звивистою і швидкісною. По слухам, щоб отримати такий ефект швидкості, для виготовлення льоду завозилась спеціальна вода з декількох канадських озер. Воду оцінювали за спеціальними характеристиками, потім використовували секретну формулу вибору конкретної води для різних частин траси.
Як вдалось вияснити журналістам, кожну з \textbf{K} частин траси заливали окремо. Всього для заливки було доставлено \textbf{N} зразків води. Кажен зразок було оцінено за спеціальною характеристикою на предмет придатності використання його при заливці кожної з частин. Спеціальна характеристика виражалась додатнім цілим числом, яке не перевищує \textbf{10^9}. Таким чином, кажен зразок мав \textbf{K} оцінок придатності. Потім організатори брали рівно по одному зразку для кожної частини траси і, якщо сума характеристик була рівна \textbf{S}, залита цим набором води траса виявлялась максимально швидкою. Звичайно, можно використовувати одну й ту же воду для різних частин траси, але характеристика води буде різною. Виявилось, що існує декілька варіантів вибору води, але ніхто до цього часу так і не зміг визначити, скільки ж саме?
\InputFile
У першому рядку записані через пропуск числа \textbf{N}, \textbf{K} і \textbf{S} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20000}, \textbf{1} ≤ \textbf{S} ≤ \textbf{10^9}, \textbf{2} ≤ \textbf{K} ≤ \textbf{3}). Далі записано \textbf{K} рядків по \textbf{N} чисел через пропуск -- спеціальні характеристики зразків води.
\OutputFile
Необхідно вивести єдине число -- кількість способів вибрати по одному зразку для кожної частини траси.
Вхідні дані #1
3 2 5 1 2 3 3 4 5
Вихідні дані #1
2