U240505 UNDERTALE系列1-Ruins

~~对，我是一个ut玩家~~ 今天，小A玩了undertale，他进行到了Ruins（遗迹）部分。在遗迹中，他碰到了一个谜题，这个谜题被划分成了$N$*$M$个区域（小A一开始在位置$（1,1）$），其中的$K$个区域中各藏着一个道具。小A从一个区域跨越到下一个区域需要$T$的时间，**假设拿道具不需要时间**。他想在**最短的时间内**拿到所有道具。他不知道如何分配，于是找到了会编程的你。

简化题意： 在一个$N$*$M$的矩阵中，有$K$个点被标记过。小A一开始在位置$（1,1）$,他从一个点跨越到与它相邻的下一个点的时间为$T$，他想在**最短的时间内**走过所有被标记的点，计算其最小时间。

输入共$5$行。 第一行，输入$N$和$M$。 第二行，输入$K$。 第三行，输入每个道具的$y$坐标（**数学上的$y$坐标**） 第四行，输入每个道具的$x$坐标（**数学上的$x$坐标**） 第五行，输入$T$。

输出共一行。 输出小A**拿完道具**的**最短时间**。

$0