题目描述
辣鸡ljh NOI之后就退役了，然后就滚去学文化课了。
他发现katarina大佬真是太强了，于是就学习了一下katarina大佬的做题方法。
比如这是一本有n道题的练习册，katarina大佬每天都会做k道题。
第一天做第1~k题，第二天做第2~k+1题……第n-k+1天做第n-k+1~n道题。
但是辣鸡ljh又不想太累，所以他想知道katarina大佬做完这本练习册的劳累度。
每道题有它的难度值，假设今天katarina大佬做的题目中最大难度为t，那么今天katarina大佬的劳累度就是$w_{t_i}$，做完这本书的劳累值就是每天的劳累值之和。
但是辣鸡ljh一道题都不会，自然也不知道题目有多难，他只知道题目的难度一定在1~m之间随机。
他想让即将参加NOIP的你帮他算算katarina大佬做完这本书的劳累值期望。
输入格式
第一行，三个整数$n,m,k$。
第二行，$m$个整数表示$w_{t_1},,,,w_{t_m}$。