Problem J: Jeopardised Journey
题号: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

说明

示例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

输出

复制
4 5 6

说明