9537: 小塔的作业

小塔是计算机科学专业的大二学生，同时也是学校ACM竞赛队的成员。她每天需要合理规划时间，既要完成教授布置的作业，又要保证足够的游戏时间来放松心情。今天她有$t$分钟的自由时间，面前有$n$个编程作业，每个作业需要花费aiai分钟完成。她决定完成其中的$m$个作业，剩余的时间将用来玩最爱的《瓦罗兰特》------每局游戏固定耗时40分钟（必须完整打完一局）。

请帮助小塔计算：在完成$m$个作业后，她最多能玩多少局游戏？若时间不足以完成$m$个作业，则输出$-1$。

第一行一个正整数 $T$，表示总共有 $T$ 组数据。 对于每组数据具体输入格式如下：

1. 第一行三个整数$t$（总时间）、$n$（作业数量）、$m$（计划完成的作业数量）
2. 第二行$n$个整数a1,a2,…,ana1,a2,…,an，表示每个作业的耗时

数据范围：

• $1\le T\le 10$
• 1≤t≤1091≤t≤109
• 1≤m≤n≤1051≤m≤n≤105
• 1≤ai≤1041≤ai≤104
• 1≤∑n≤5×1051≤∑n≤5×105