## 小Y写文章

$1 \le N \le 200$, $1 \le M \le N + 1$, $1 \le A_i;B_i \le 10^9$

2
4 3
1 6 5 2
3 1 4
4 2
1 2 4 3
10 10
3
7

2018