- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- AA
- AB
- AC
- AD
- AE
- AF
- AG
- AH
- AI
- AJ
- AK
- AL
- AM
- AN
- AO
- AP
- AQ
喜剧还是动作片？ 3119
Time Limit: 1 s
Memory Limit: 256 MB
Submission：2
AC：2
Score：0
Description
小丁是一名电影迷，尤其喜欢喜剧和动作片。现在他手头有一部作品，他可以根据他过去看过的作品的喜剧指数和动作指数以及当前作品的喜剧指数和动作指数来判断当前作品属于喜剧还是动作片。例如当前作品的喜剧指数为30，动作指数为40,过去看过的作品以动作指数为x坐标，以喜剧指数为y坐标，用A代指喜剧，用B代指动作片，其坐标系如图，他的判断方法如下：
1.计算点（40，30）和其余所有点的距离，两点间的距离公式为
2.将所有看过作品按照与当前作品距离升序排序：
3.假设k=3,取前k个距离的样本。
4.统计出在前k个距离的作品，出现频率最多的类别，则（40，30）就属于该类型，若两者相等，则为动作片，由图可知，当前作品为喜剧。
Input
第一行为两个整数n和k,表示他已经看过n个作品,以及取前k个作品（0<n<2e5,0<k<n）
后面n行每一行为两个整数x,y(0 < x < 10000,0 < y < 10000)和一个大写字母A或B，分别表示动作指数，喜剧指数，作品种类
最后一行为当前作品的动作指数和喜剧指数(0 < x < 10000, 0 < y < 10000)。
Output
若该作品为动作片，输出“YES”，否则输出“NO”（不包括引号）
Samples
input
12 3
83 26 B
15 98 A
80 13 B
70 20 B
56 93 A
5 105 A
12 73 A
40 10 A
60 10 B
85 5 B
40 30 A
50 50 A
40 40
output
NO
input
20 5
54 100 A
15 65 B
69 60 B
10 13 A
77 70 A
39 0 B
95 39 A
34 42 B
20 83 A
54 14 A
78 10 B
59 18 B
89 58 B
56 17 A
17 47 A
44 32 B
32 34 B
9 71 B
58 41 B
84 14 A
57 21
output
YES