求助

史老师见到小助教把粉笔都掰断了十分愤怒，当即决定出一道绝世难题来考考小助教。只见他给出一个长度为 � n的数组 � 1 , � 2 , . . . , � � a 1 ​ ,a 2 ​ ,...,a n ​ , 要求小助教从中选出一个长度大于等于 � L的区间，使得区间内的平均值最大，并输出平均值的 1000 1000倍并向下取整。（由于小助教不会，现在已经被抓去了办公室。作为小助教同学的你，也不想看到小助教下半辈子生活在这暗无天日的办公室中吧，抓紧拿着答案去解救她吧！）

输入格式 第一行包含两个正整数 � , � n,L

第二行包含 � n个数代表 � � a i ​

1 ≤ � ≤ � ≤ 1 0 5 , 0 ≤ � � ≤ 2000 1≤L≤n≤10 5 ,0≤a i ​ ≤2000

输出格式 输出一个整数

样例输入 10 6 6 4 2 10 3 8 5 9 4 1 样例输出 6500