3 10
1 1 1 1
2 2 2 2
1 3 15 9
3
-----sample2------
1 1 13 1 2 2 2 2 1 3 4 7
-----sample2-----
7
-----------
100%的数据,N ≤ 200, 0 < T ≤ 40000