题目描述

台风生成与海温、风切变、湿度三个因子有关。给定$n$个海域的历史数据，每个海域有3个特征值($a,b,c$)和是否生成台风的标签($0/1$)。现在给出$m$个待预测海域的特征值，请用$KNN$($k$=3)预测每个海域是否生成台风（多数投票）。

输入格式

第一行两个整数$n,m$

接下来$n$行，每行三个整数$a,b,c$(1~100)和一个整数$label$(0或1)

接下来$m$行，每行三个整数$a,b,c$

输出格式

输出m行，每行一个整数，表示预测标签(0或1)

4 1
30 20 40 1
25 18 35 1
60 50 20 0
55 48 25 0
28 19 38

1

说明/提示

$1 \le n,m \le 5000$