$n$ 只狗和 $m$ 支猫（编号从 $1$ 开始）排成一列，第 $i$ 只狗权值为 $a_i$，第 $i$ 只猫权值为 $b_i$。

对于一种排列方案，设第 $i$ 只狗左侧、右侧猫数目分别为 $l_i$、$r_i$，第 $i$ 只猫左侧、右侧狗数目分别为 $p_i$、$q_i$，定义此排列的不和谐度为 $(\sum_{i=1}^na_i|l_i-r_i|)+(\sum_{i=1}^mb_i|p_i-q_i|)$。

求所有排列方案中不和谐度的最小值。