最优解的假做法无法通过 $n=3$ 的数据。

输入：

3 5
3 2 3 
2 1
1 3
2 3
1 1
3 2

期望输出：

2