在一个神秘的王国里，有一个复杂的传送网络，这个网络由n个城堡和连接这些城堡的魔法传送门组成。每个传送门都有一个特殊的能量代价，传送门的能量代价取决于起点城堡和终点城堡的魔法属性。

每个城堡都有两个重要的魔法属性 a_i 和 b_i 。  

具体来说，从城堡u到城堡v的传送代价计算公式是 (a_u + b_v) \mod m ，其中m是一个魔法常数，表示这个王国魔法系统的周期性特征。  

王国的国王希望能够快速找到从城堡1到城堡n的最小传送能量代价，以便能迅速传送物资和人员。因此，国王召集了最聪明的巫师和数学家来帮助解决这个问题。  

现在，需要编写一个算法，计算从城堡1到城堡n的最小传送能量代价。

第一行两个整数n和m。  

接下来第一行n个整数 a_i 。  

接下来第二行n个整数 b_i 。

一个整数表示1到n的最小传送代价。

【数据范围与提示】

- 对于20%的数据， 2 \leq n \leq 10 。

- 对于40%的数据， 2 \leq n \leq 500 。

- 对于100%的数据，满足如下：  

  2 \leq n \leq 2 \times 10^5   

  2 \leq m \leq 10^9   

  0 \leq a_i, b_i < m 。