### 问题描述 就像人类生活在地球上，你是不是也过着 $N$ 点一线的生活呢? 与此同时也有无数的二维生物生活在名为 LQ-AREA 的圆形上，小郑作为 LQ-AREA 上最强大的生物，同样拥有着繁荣璀璨的文明。 他们利用强大的工具在 LQ-AREA 上建造出了 $N$ 座巨型生存塔，前后等距的按 $0,1,...,N-2,N-1$ 的编号顺序分布在 LQ-AREA 上，每一座都市都有 $M$ 层生存区，我们可以以 $(x, y)$ 来唯一标记一个生存区，代表当前在第 $x$ 座都市的第 $y$ 层生存区。 小郑想要在生存层之间穿梭需要花费 $1$ 块钱，由于 LQ-AREA 是一个圆形，每座塔都有两座桥连接相邻的两座塔，想要在生存塔之间穿梭则需要先穿梭到塔桥层，这时候他可以花 $1$ 块钱从当前塔穿梭到桥连接的另一座塔，当然你所在的层数不会改变。 作为导航系统的设计者，现在有 $K$ 个穿梭任务，代表小郑想从第 $A$ 座塔第 $B$ 层穿梭到第 $C$ 座塔第 $D$ 层，对于每个运输任务，请告诉小郑最小的花费。 ### 输入格式 输入第一行为三个整数 $N,M,K$，分别代表 LQ-AREA 上有 $N$ 座生存塔，每座塔有 $M$ 层，同时你手头上有 $K$ 个穿梭任务。 输入第二行为 $N$ 个整数，第 $i$ 个数字代表塔 $i$ 与塔 $i+1$ 之间的桥在第几层。 之后 $K$ 行每行一个传输任务，用四个整数 $A,B,C,D$ 表示，代表小郑想从第 $A$ 座塔第 $B$ 层穿梭到第 $C$ 座塔第 $D$ 层。 ### 输出格式 输出可行的最小花费金额。 ### 样例输入 ```text 4 17 8 2 4 2 13 4 3 1 6 3 5 4 13 4 3 3 10 2 16 2 11 2 14 1 15 4 13 2 5 4 1 1 1 1 5 3 11 ``` ### 样例输出 ```text 12 ``` ### 提示 小郑在同一座塔上下层移动、穿梭相邻塔都需要花费 $1$ 块钱，其中穿梭相邻塔需要再指定楼层（塔桥层）完成，塔桥层数据在输入第 $2$ 行。 ### 评测数据规模 对于所有评测数据，$0 \lt N \le 10,0 \lt M,K \le 200,0 \lt A,B,C,D \le 200$。