SP8320 SCROLL - Spreadsheet scrolling

题目描述

Sruthi 正在查看一个包含 $N$ 行的电子表格,每次只能看到连续的 $K$ 行(假设显示的最上方是第 $i$ 行,则最下方是第 $i+K-1$ 行)。初始状态下,显示的是第 1 到第 K 行。Sruthi 需要按顺序从第 $r_1, r_2, \ldots, r_M$ 行获取数据。她可以通过滚动电子表格来改变可视区域,将当前显示的第 $i$ 到 $i+K-1$ 行滚动到第 $j$ 到 $j+K-1$ 行。此操作称为一次滚动,滚动长度定义为 $|j-i|$。 请计算,为了依次读取所有 $M$ 个目标行,最少需要滚动多少次。由于可能存在多种方案,实现最小滚动次数的情况下,请找出最短的滚动总长度。

输入格式

输入的第一行是一个整数 $T$($\leq 20$),表示测试用例的数量。 接下来每个测试用例的首行包含三个整数 $N$($\leq 10^8$)、$K$($\leq 10^8$)和 $M$($\leq 50000$)。接下来的 $M$ 行分别给出了需要依次读取的行号。

输出格式

对于每个测试用例,输出两个整数,用空格分隔:最少的滚动次数以及在此滚动次数下的最短滚动总长度。 **本翻译由 AI 自动生成**