| 问题描述 |
|---|
lyf即将进行Oracle优化课的期末考试，该门课程是开卷考试，允许考生携带课件的打印版，总共有m页课件（第1页到第m页）。头铁的lyf到了打印店发现没带够钱，他又不想回宿舍拿手机，于是他根据每页的打印价格，又根据自己猜测的考题内容，决定从某一页课件开始，连续打印a页课件。 假设考试一共有n道题，每道题的知识点仅涉及某一页课件。如果lyf打印了该页课件，那么他就能做出这道题，否则他就做不出这道题。有可能有多道题目对应同一页课件。 问lyf最多能做出几道题？ |
| 输入描述 |
多组案例。一个正整数T，表示案例的数量。（T<=100） 每组案例先是3个正整数n、m、a，含义见【描述】。（n<=1e6，a<=m<=1e6） 然后是n个正整数b1-bn，表示这m道题分别对应哪一页课件。 |
| 输出描述 |
针对每组案例，输出一个整数，表示答案。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 10 3 2 5 8 5 10 3 2 5 2 7 7 |
| 样例输出 |
1 3 |
| 相关 |