题号:NC221165
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
输入描述:

输出描述:

示例1
输入
复制
4 3
0 0
0 10
10 0
10 10
5 0 2
10 5 2
2 2 1
示例2
输入
复制
7 5
0 0
10 10
10 -10
20 0
30 10
30 -10
40 0
10 4 1
6 -3 3
14 -3 3
20 10 4
30 0 4