该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了两个数组a和b，现在他想要重排一下这两个数组，使得$(a_i + b_i) \% m$的和最小

Format

Input

第一行给定两个整数$n(1 \leq n \leq 10^5),m(1 \leq m \leq 10^9)$，表示数组大小和模数

第二行给定n个整数$a_i(1 \leq a_i \leq 10^9)$，表示数组a的元素

第三行给定n个整数$b_i(1 \leq b_i \leq 10^9)$，表示数组b的元素

Output

输出一个整数，表示最小的和

Samples

3 5
1 2 3
4 5 6

6

Limitation

1s, 1024KiB for each test case.