UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2807. [ctsc2012]extreme

统计 下载数据

Description

Input

第一行两个用空格分开的正整数N,M。
第二个N个用空格分开的整数对,表示点的坐标
第三个M个用空格分开的整数对,表示点的坐标
对于同一个集合,输入数据保证不会出现坐标相同的两个点

Output

一行一个整数,表示集合中极点的个数

Sample Input

4 5
6 3 7 -1 -6 -5 1 5
-5 -5 7 -5 9 -9 -10 11 -5 -6

Sample Output

3

Hint

 题解:JudgeOnline/upload/201803/extreme.rar

Source