2019 XCPC Newbie Selection #2 (Nordic Collegiate Programming Contest 2018)

F. Firing the Phaser
PDF 题面可用
你可以在这里下载。

单点时限: 3.0 sec

内存限制: 512 MB

样例

Input
5 8
2 1 4 5
5 1 12 4
5 5 9 10
1 6 4 10
2 11 7 14
Output
4
Input
3 6
2 2 3 3
5 3 6 4
6 6 7 7
Output
3