说明

WYN的本子好评如潮，于是WYN在开始贩售后开启了$\colorbox{#4C6B22}{\color{#A4D007} {-50\%}}$活动。为了确保贩售正常进行，WYN找来了NOI来帮忙，NOI实在TQL，秩序维护的很好，让出题人不禁喊出了"NOI永远是我大哥"。

NOI是这样做的，NOI把前来购本的殷佬分成了两队，一队$N$个殷佬另一队$M$个殷佬，每次在两个队的队头挑一个殷佬，然后卖给这个殷佬一个本子，每个殷佬有一个值$expect$，期望值越低表示这个殷佬越高兴，第$i$个买到本子的殷佬的期望值为$i\times expect$。为了WYN的销售额，NOI希望所有殷佬的期望值总和越低越好，但是NOI想考考满脑子本子的WYN。

输入格式

第一行两个整数$N,M$。
第二行$N$个整数，表示第一个队中殷佬的期望值。
第二行$M$个整数，表示第二个队中殷佬的期望值。
$0\leq N,M \leq 10000$
$0\leq expect \leq 100$

输出格式

一个整数，表示最小期望值。

样例

3 3
1 2 3
4 5 6

64