小七在施展完變身魔法後，與她的好朋友小皮一起去爬山。
小皮與小七都是登山愛好者，兩人曾經爬過大大小小的山，今天因為兩人相距太遠了，所以他們決定同時爬不同的山，小皮爬 A 山，小七則爬 B 山。

A 山共有 $n$ 個階梯，第 $i$（$1\leq i\leq n$）階的海拔為 $a_i$ 公尺，並且海拔是嚴格遞增的，也就是 $a_i<a_{i+1}$（$1\leq i<n$）。
B 山共有 $m$ 個階梯，第 $j$（$1\leq j\leq m$）階的海拔為 $b_j$ 公尺，並且海拔也是嚴格遞增的，也就是 $b_j<b_{j+1}$（$1\leq j<m$）。

兩人在時刻 $t=1$ 時都在所處山脈的第 $1$ 階，小皮的目標是爬到 A 山的第 $n$ 階，小七則想要爬到 B 山的第 $m$ 階。
為了有同時爬山的感覺，兩人邊爬山時會邊通話，從 $t=1$ 開始，每經過一個時刻，兩人會做以下的事情：

• 若小皮還沒到達 A 山的第 $n$ 階，小七也還沒到達 B 山的第 $m$ 階，那兩人可以決定讓其中一人移動到下一階，也就是讓小皮從第 $i$ 階移動到第 $i+1$ 階，或是讓小七從第 $j$ 階移動到第 $j+1$ 階，另外一人則留在原本的階梯。
• 若其中一人已經到達山脈的最後一階了，則讓另外一人移動到下一階：例如當小七已經在 B 山的第 $m$ 階了，那就讓小皮從第 $i$ 階移動到第 $i+1$ 階。

當 $t=n+m-1$ 時，小皮會在 A 山的第 $n$ 階，小七會在 B 山的第 $m$ 階，兩人此時不再移動。

經過上述兩人一連串的決定後，小皮在時刻 $t$（$1\leq t\leq n+m-1$）會位於 A 山的第 $p_t$ 階，小七則會位於 B 山的第 $q_t$ 階。
兩人在同一時刻的海拔差距越大，違和感就會越大，違和感的計算方式為兩人海拔差距的平方值，在時刻 $t$ 的違和感可以表示成 $(a_{p_t}-b_{q_t})^ 2$。

兩人的目標是讓 $n+m-1$ 個時刻的總違和感最小，也就是 $\sum\limits_{t=1}^ {n+m-1}(a_{p_t}-b_{q_t})^ 2$ 最小。

令人驚訝的是，地殼的變動可能會影響階梯的高度，依序有 $k$ 個地殼變動發生，每個地殼變動的形式可能為 $1\ x\ h$ 或 $2\ y\ h$。

• 若形式為 $1\ x\ h$，代表這次的地殼變動會讓 A 山第 $x$ 個階梯的海拔變成 $h$，也就是使 $a_x$ 變成 $h$。
• 若形式為 $2\ y\ h$，代表這次的地殼變動會讓 B 山第 $y$ 個階梯的海拔變成 $h$，也就是使 $b_y$ 變成 $h$。
• 地殼變動的影響是永久的，也就是說當 $a_x$ 或 $b_y$ 變成 $h$ 後，除非之後的地殼變動影響到同一個階梯，否則此階梯的海拔會維持在 $h$。
• 每次地殼變動完，A 山、B 山階梯的海拔仍然保持嚴格遞增，也就是維持 $a_i<a_{i+1}$（$1\leq i<n$）與 $b_j<b_{j+1}$（$1\leq j<m$）。（不然就不叫爬山了）

請你在每次地殼變動完，輸出小皮與小七在經過一連串的決定爬到最後一階後，總違和感 $\sum\limits_{t=1}^ {n+m-1}(a_{p_t}-b_{q_t})^ 2$ 最小可以是多少。